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/~\ , Abstract. Let € be a length function on a group G, and let 

■ denote the operator of pointwise multiplication by ^ on £^(G). Fol- 

lowing Connes, can be used as a "Dirac" operator for C*{G). 

' ' It defines a Lipschitz seminorm on C*{G), which defines a metric 

I— 1 1 on the state space of C*{G). We investigate whether the topology 

■ from this metric coincides with the weak-* topology (our definition 
, of a "compact quantum metric space" ) . We give an afhrmative an- 

• ■ swer for G = when f is a word-length, or the restriction to Z*^ 

\ of a norm on W^. This works for G*{G) twisted by a 2-cocycle, and 

■ thus for non-commutative tori. Our approach involves Connes' co- 
^ \ sphere algebra, and an interesting compactification of metric spaces 

'— which is closely related to geodesic rays. 

^ ■ 

> : 

in . 

^ ; 0. Introduction 

^ ■ The group C*-algebras of discrete groups provide a much-studied 

fSl ■ class of "compact non- commutative spaces" (that is, unital C*-algebras). 

O \ In [11] Connes showed that the "Dirac" operator of an unbounded 

^ ' Fredholm module over a unital C*-algebra provides in a natural way a 

d • metric on the state space of the algebra. Unbounded Fredholm mod- 

^ . ules (i.e. spectral triples) also provide smooth structure, important 

j> I homological data and much else. In the subsequent years Connes has 

been strongly advocating this use of Dirac operators as the way to deal 
with the Riemannian geometry of non-commutative spaces [12], [15], 
[14], [13]. The class of examples most discussed in [11] consists of the 
group C*-algebras of discrete groups, with the Dirac operator coming 
in a simple way from a length function on the group. Connes obtained 
in [11] strong relationships between the growth of a group and the 
summability of Fredholm modules over its group C*-algebra. However 
he did not explore much the metric on the state space. 
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In [39], [40] I pointed out that, motivated by what happens for or- 
dinary compact metric spaces, it is natural to desire that the topology 
from the metric on the state space coincides with the weak-* topol- 
ogy (for which the state space is compact). This property was verified 
in [39] for certain examples, notably the non-commutative tori, with 
"metric" structure coming from a different construction. (See [40], 
[41], [42] for further developments.) But in general I have found this 
property to be difficult to verify for many natural examples. 

The main purpose of this paper is to examine this property for 
Connes' initial class of examples, the group C*-algebras with the Dirac 
operator coming from a length function. To be more specific, let G 
be a countable (discrete) group, and let CciG) denote the convolution 
*-algebra of complex-valued functions of finite support on G. Let vr 
denote the usual *-representation of Gc{G) on £^{G) coming from the 
unitary representation of G by left translation on 1^{G). The norm- 
completion of Ti{Cc{G)) is by definition the reduced group C*-algebra, 
C;{G), of G. We identify Gc{G) with its image in G;{G), so that it is 
a dense *-subalgebra. 

Let a length function I be given on G. We let denote the (usually 
unbounded) operator on £^(G) of pointwise multiplication by £. Then 
will serve as our "Dirac" operator. One sees easily [11] that the 
commutators [M£,7rj] are bounded operators for each / G Cc{G). We 
can thus define a seminorm, L^, on Cc{G) by Li{f) = ||[M£,7r/]||. 

In general, if L is a seminorm on a dense *-subalgebra A of a unital 
C*-algebra A such that L[l) = 0, we can define a metric, p^, on the 
state space S{A) of A, much as Connes did, by 

Pl(/x, u) = sup{|//(a) - u(a)\ : a E A, L(a) < 1}. 

(Without further hypotheses pl may take value -|-oo.) In [40] we define 
L to be a Lip-norm if the topology on S{A) from coincides with the 
weak-* topology. We consider a unital C*-algebra equipped with a 
Lip-norm to be a compact quantum metric space [40] . 

The main question dealt with in this paper is whether the seminorms 
Li coming as above from length functions on a group are Lip-norms. In 
the end we only have success in answering this question for the groups 
Z'^. The situation there is already somewhat complicated because of the 
large variety of possible length-functions. But we carry out our whole 
discussion in the slightly more general setting of group C*-algebras 
twisted by a 2-cocycle (definitions given later), and so this permits 
us to treat successfully also the non-commutative tori [38]. The main 
theorem of this paper is: 



GROUP C*-ALGEBRAS 



3 



Main Theorem 0.1. Let i be a length function on which is either 
the word-length function for some finite generating subset ofU^, or the 
restriction to of some norm on . Let c he a 2-cocycle on if , and 
let Tc be the regular representation ofC*{Z^,c) on £^{Z'^). Then the 
seminorm L^ defined on Ccilf) by Li{f) = ||[M£,7r/]|| is a Lip-norm 
on C*{Z\c). 

The path which I have found for the proof of this theorem is some- 
what long, but it involves some objects which are of considerable inde- 
pendent interest, and which may well be useful in treating more general 
groups. Specifically, we need to examine Connes' non-commutative co- 
sphere algebra [14] for the examples which we consider. This leads 
naturally to a certain compactification which one can construct for 
any locally compact metric space. We call this "the metric compact- 
ification". Actually, this compactification had been introduced much 
earlier by Gromov [24], but it is different from the famous Gromov 
compactification for a hyperbolic metric space, and it seems not to 
have received much study. Our approach gives a new way of defining 
this compactification. We also need to examine the strong relationship 
between geodesic rays and points in the boundary of this compactifi- 
cation, since this will provide us with enough points of the boundary 
which have finite orbits. For word-length functions on Z"' this is already 
fairly complicated. 

The contents of the sections of this paper are as follows. In Section 1 
we make more precise our notation, and we make some elementary ob- 
servations showing that on any separable unital C*-algebra there is an 
abundance of Lip-norms, and that certain constructions in the liter- 
ature concerning groups of "rapid decay" yield natural Lip-norms on 
C*{G). In Section 2 we begin our investigation of the Dirac opera- 
tors for C*{G) coming from length functions. In Section 3 we examine 
Connes' cosphcrc algebra for our situation. We show in particular that 
if the action of the group on the boundary of its metric compactifica- 
tion is amenable, then the cosphere algebra has an especially simple 
description. Then in Section 4 we study the metric compactification in 
general, with attention to the geodesic rays. 

In Section 5 we begin our study of specific groups by considering 
the group Z. This is already interesting. (Consider a generating set 
such as {±3, ±8}.) The phenomena seen there for Z indicate some of 
the complications which we will encounter in trying to deal with Z'^. 
In Section 6 we study the metric compactification of for any given 
norm, and then in Section 7 we apply this to prove the part of our 
Main Theorem for length functions on Z'' which are the restrictions of 
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norms on M'^. In Section 8 we study the metric compactification of Z*^ 
for word-length functions, and in Section 9 we apply this to prove the 
remaining part of our Main Theorem. We conclude in Section 10 with 
a brief examination of the free (non-Abelian) group on two generators, 
to see both how far our approach works, and where we become blocked 
from proving for it the corresponding version of our Main Theorem. 

Last-minute note: I and colleagues believe we have a proof that the 
Main Theorem is also true for word-hyperbolic groups with word-length 
functions, using techniques which are entirely different from those used 
here, and which do not seem to apply to the case of 'L^ treated here. 

A substantial part of the research reported here was carried out 
while I visited the Institut de Mathematiquc dc Luminy, Marseille, 
for three months. I would like to thank Gennady Kasparov, Etienne 
Blanchard, Antony Wasserman, and Patrick Delorme very much for 
their warm hospitality and their mathematical stimulation during my 
very enjoyable visit. 

1. An abundance of Lip-norms 

In this section we establish some of our notation, and show that on 
any separable unital C*-algebra there is an abundance of Lip-norms. 
In the absence of further structure these Lip-norms appear somewhat 
artificial. But we then show that some known constructions for group 
C*-algebras yield somewhat related but more natural Lip-norms. 

Our discussion in the next few paragraphs works in the greater gen- 
erality of order- unit spaces which was used in [40] . But we will not use 
that generality in later sections, and so the reader can have in mind 
just the case of dense unital *-subalgebras of unital C*-algebras, with 
the identity element being the order unit. We recall that a (possibly 
discontinuous) seminorm L on an order-unit space is said to be lower 
semicontinuous if {a e A : L(a) < r} is norm-closed for any r > 0. 

Proposition 1.1. Let A be an order-unit space which is separable. 
For any countable subset E of A there are many lower semicontinuous 
Lip-norms on A which are defined and finite on E. 

Proof. The proof is a minor variation on the fact that the weak-* topol- 
ogy on the unit ball of the dual of a separable Banach space is metriz- 
able (theorem V.5.1 of [16]). We scale each non-zero element of E so 
that it is in the unit ball of A (and ^ 0), and we incorporate E into 
a sequence, {6n}, of elements of A which is dense in the unit ball of 
A. Let {uJn\ be any sequence in IR such that > for each n and 
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T^uJn < oo. Define a norm, M, on the dual space A' of A by 

M(A) = Eu;„|A(6„)|. 

The metric from this norm, when restricted to the unit ball of A', gives 

the weak-* topology, because it is easily checked that if a net in the 
unit ball of A' converges for the weak-* topology then it converges for 
the metric from M, and then we can apply the fact that the unit ball 
is weak-* compact. 

We let S{A) denote the state space of A. Since S{A) is a subset of 
the unit ball of A', the restriction to S{A) of the metric from the norm 
M gives S{A) the weak-* topology. Let Lm denote the corresponding 
Lipschitz seminorm on C{S{A)) from this metric, allowing value -|-oo. 
View each element of A as a function on S{A) in the usual way. Then 
Luibn) < <^n ^ < OO for each n, because if e S{A) then 

\hn{^^) - hn{y)\ = z/)(6„)| <uj~^M{^- u) = uj~^ puin^y). 

Let B denote the linear span of {6^} together with the order unit. Then 
S is a dense subspace of A containing the order- unit, and Lm restricted 
to S is a seminorm which can be verified to be lower semicontinuous. 
The inclusion of A into C{S{A)) is isometric (on self-adjoint elements 
if A is a C*-algcbra) and since Lm comes from an ordinary metric, it 
follows that Lm on A is a Lip-norm. (For example, use theorem 1.9 of 
[39].) □ 

The considerations above are close to those of theorem 9.8 of [40]. 
Let me take advantage of this to mention here that Hanfeng Li showed 
me by clever counterexample that theorem 9.8 of [40] is not correct as 
presented, because A may not be big enough. However, if A is taken to 
be norm-complete, then there is no difficulty. Theorem 9.11 needs to 
be adjusted accordingly. But this change does not affect later sections 
of [40] nor the subsequent papers [41], [42]. 

We now turn to (twisted) group C*-algebras, and we use a different 
approach, which takes advantage of the fact that the group elements 
provide a natural "basis" for the group C*-algebras. Thus let G be 
a countable discrete group, and let c be a 2-cocycle [47] on G with 
values in the circle group T. We assume that c is normalized so that 
c{x, y) = 1 ii X = e oi y = e. We let C*(G', c) denote the full c-twisted 
group C*-algebra of G, and we let C*{G, c) denote the reduced c-twisted 
group C*-algebra [47], [35] coming from the left regular representation, 
TT, on £^(G). Both C*-algebras are completions of Cc(G), the space of 
finitely supported C-valued functions on G, with convolution twisted 
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by c. Our conventions, following [47], are that 

{f*9){x) = i:f{y)g{y~^x)c{y,y-^x), 

The left regular representation is given by the same formula as the 
above twisted convolution, but with g viewed as an element of £\G). 
Then C*{G, c) is the completion of Cc{G) for the operator norm coming 
from the left regular representation. We will often set A — C*{G,c). 
We note that when tt is restricted to G we have 

i^yOi^) = C{y'^x)c{y,y-^x) 

for ^ e £'^{G) and x,y & G. In particular tt^tt^ = c{y,z)'Kyz. 

There is a variety of norms on Cc{G) which have been found to 
be useful in addition to the C*-norms. These other norms are not 
necessarily algebra norms. To begin with, there is the ^^-norm, as well 
as the ^^-norms for 1 < p < oo. But let £ be a length function on G, so 
that £{xy) < i{x)+e{y), e{x-^) = i{x), £{x) > 0, and £{x) = exactly 
if X — e, the identity element of G. Then in connection with groups of 
"rapid decay" (such as word-hyperbolic groups) one defines norms on 
Cc(G) of the following form [30], [29], [27], [28]: 

\\f\\p,k = mf{^m+^{x)m^'. 

These norms clearly have the properties that 

1) ||/||m<|||/||Im (actually =), 

2) if |/|<|<7| then |||/|||m< III^IIIm- 

Their interest lies in the fact that for a rapid-decay group and an 
appropriate choice of p and k depending on the group, one has (see the 
first line of the proof of theorem 1.3 of [27], combined, in the case of 
nontrivial cocycle, with proposition 3.10b of [28]): 

3) There is a constant, K, such that ||/||c;? ^ -^||/||p,fc- 

Notice also that if the cocycle c is trivial and if G is amenable [35] then 
the C*-norm itself satisfies the above three properties, because from 
the trivial representation we see that for / e Gc{G) we have 

ll/lb(G)<||/||l = |||/|||c*(G), 

while if [/[ < |cjr| then 

lll/lllc*(G) = ll/lll < llfi'lll = Ill5'll|c-(G)- 

Finally, for any group and any cocycle we always have at least the 
£^-norm which satisfies the above three properties. 
With these examples in mind, we make 
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Definition 1.2. Let \\ ■ \\a denote the C*-norm on A = C*{G,c). We 
will say that a norm, \\ ■ \\, on Cc{G) is order-compatible with || • if 
for all f,gE CdG) we have: 

1) 11/11 < Ill/Ill- 

2) If\f\<\g\ then || |/| i| < || l^^l || • 

3) There is a constant, K, such that < -^11/11- 

We remark that these conditions are a bit weaker than those required 
for a "good norm" in [32] . 

Suppose now that a; is a real-valued function on G such that uj{e) — 
and uj{x) > for x ^ e. Fix an order-compatible norm || • || on Gc{G), 
and set 

^(/) = 11^1/111- 

It is clear that L is a seminorm which is only on the span of the 
identity element of the convolution algebra Gc{G,c). (Thus L is a 
Lipschitz seminorm as defined in [40].) In the way discussed in the 
introduction, L defines a metric, px,, on S{C*{G,c)) by 

Pi(/i,i/)-sup{|/i(/)-z/(/)|:^(/)<l}, 
which may take value -|-oo. Denote C*{G, c) by A, and its C*-norm by 
II • \\a, as above. 

Lemma 1.3. Suppose that there is a constant s > such that uj{x) > s 
for all X ^ e. Then pl gives S{A) finite radius. (In particular, pl does 
not take the value -|-oo.^ 

Proof. Let / G Cc(G), and assume that /(e) = 0. Let K be the 
constant in the definition of "order-compatible" . Then 

ll/IU < K\\f\\ < K\\\f\\\ < Ks^'MflW = Ks-'Lif). 

The desired conclusion then follows from proposition 2.2 of [40]. □ 

Lemma 1.4. Suppose thatuj{x) = only if x = e and that the function 
Lo is "proper" , in the sense that for any n the set {x & G : cu{x) < n} 
is finite (so, in particular, there exists a constant s as in the above 
lemma). Then the topology from the metric pi on S{A) coincides with 
the weak-* topology. Thus L is a Lip-norm. 

Proof. We apply theorem 1.9 of [39]. As in that theorem, we set 

Bi = {/ e C,(G) : ll/IU < 1 and L(/) < 1}. 

The theorem tells us that it suffices to show that Bi is totally bounded 
for II • \\a- So let £ > be given. Adjust K if necessary so that K > 1, 
and set 

E^{xeG: ou{x) < 3K/e}. 
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Then is a finite set because ui is proper. Set = {/ G Cc{G) : 
f{x) — ior X ^ E}, so that is a finite-dimensional subspace of 
Cc{G). In particular, A^ fl Bi is totally bounded. 

Let f E Bi. Then f = g + h where g G A^ and h{x) = for x E E. 
Now \h\ < I/I, and uj{x) > 3K/e on the support of h, and so 

\\h\\A < K\\h\\ < K\\\h\\\ < K{e/3K)\\u;\h\\\ 
< ie/3)\\u\f\\\ = ie/3)Lif)<e/3. 

Thus 11/ — g\\A = \\h\\A < £/3. In particular, ||5'||yi < 1 + {e/3). Note 
also that L{g) = ||a;|5'||| < ||ci;|/||| = L{f) < 1. Thus upon scaling g by 
{1 + 6/3)"^ if necessary to obtain an element of Bi, we see that / is 
within distance 2e/3 of Si fl A^. Thus a finite subset of BiflA^ which 
is £/3 dense in Bi fl A^ will be £-dense in Bi. □ 

Lemma 1.5. Even without cu being proper, or satisfying the condition 
of Lemma 1.3, the seminorm L is lower semicontinuous (with respect 
to II ■ \\a)- 

Proof. Let {/«} be a sequence in Cc{G) which converges to 5^ G Cc{G) 
for II • 11^, and suppose that there is an r G M such that L(/„) < r for all 
n. Now TTfSo = f where on the right / is viewed as an element of and 
So is the "delta-function" at 0. Consequently ||/||a > WflU > ||/||oo- 
Thus /„ converges uniformly on G to g. Let S denote the support of 
g, and let xs be its characteristic function. Then the sequence <^Xs|/n| 
converges uniformly to io\g\. But all norms on a finite-dimensional 
vector space are equivalent, and so cuxslfnl converges to (^Ig^l for || • ||. 
This says that L{xsfn) converges to L{g). But L{xsfn) = Ikxs/nll < 
L{f) < r. Thus L{g) <r. □ 

We combine the above lemmas to obtain: 

Proposition 1.6. Let cu be a proper non-negative function on G such 
that uj{x) = exactly if x — e. Let \\ ■ \\ be an order- compatible norm 
on Gc{G), and set 

Lif) = Mf\\\ 

for f G Cc{G). Then L is a lower semicontinuous Lip-norm on C*(G). 

We remark that when c<j is a length function on G and when || ■ || = 
II • 111, it is well-known and easily seen that L satisfies the Leibniz rule 
with respect to || • ||i, that is 

L{f*g)<LU-)\\g\\i + \\f\\Mg). 

But there seems to be no reason why many of the above Lip-norms 
should satisfy the Leibniz rule with respect to || • ||a- And it is not clear 
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to me what significance the Leibniz rule has for the metric properties 
which we are examining. 

2. DiRAC OPERATORS FROM LENGTH FUNCTIONS 

In this section we make various prehminary observations about the 
seminorms L which come from using length functions on a group as 
"Dirac" operators, as described in the introduction. We also reformu- 
late our main question as concrete questions concerning C*{G) itself. 

We use the notation of the previous section, and we let Me denote 
the (usually unbounded) operator on £^{G) of pointwise multiplication 
by the length function i. We recall from [11] why the commutators 
[M^,7r/] are bounded for / e Cc{G). Let y e G and { e t^{G). Then 
we quickly calculate that 

{[M,,ny\i){x) = iiix)-i{y-'xmy-'x)ciy,y-'x). 

From the triangle inequality for i we know that \i{x) —i{y^^x)\ < i{y), 
and so ||[M^,7rj^]|| < i{y). In fact, this observation indicates the basic 
property of i which we need for the elementary part of our discussion, 
namely that, although i is usually unbounded, it differs from any of its 
left translates by a bounded function. 

This suggests that we work in the more general context of functions 
having just this latter property, as this may clarify some aspects. Ad- 
ditional motivation for doing this comes from the importance which 
Connes has demonstrated for examining the effect of automorphisms 
of the C*-algebra as gauge transformations, and the resulting effect 
on the metric. In Connes' approach the inner automorphisms play 
a distinguished role, giving "internal fluctuations" of the metric [9], 
[10] (called "internal perturbations" in [15]). However, in our setting 
we usually do not have available the "first order" condition which is 
crucial in Connes' setting. We discuss this briefly at the end of this 
section. 

Anyway, in our setting the algebra C*{G, c) has some special inner 
automorphisms, namely those coming from the elements of G. The 
automorphism corresponding to 2; G G is implemented on i^{G) by 
conjugating by tt^. When this automorphism is composed with the 
representation, the effect is to change D = M^to Ma^(£), where a^(£) 
denotes the left translate of £ by z. But az{tj need not again be a length 
function, although it is translation bounded. (In order to try to clarify 
contexts, we will from now on systematically use a to denote ordinary 
left translation of functions, especially when those functions are not 
to be viewed as being in t^{G). Our convention is that {azt){x) — 
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i{z ^x).) We will make frequent use of the easily- verified commutation 
relation that 

for any function h on G and any y E G, as long as the domains of 
definitions of the product operators arc respected. This commutation 
relation is what we used above to obtain the stated fact about the effect 
of inner automorphisms. 

In what follows we will only use real-valued functions to define our 
Dirac operators, so that the latter are self-adjoint. But much of what 
follows generalizes easily to complex-valued functions, or to functions 
with values in C*-algebras such as Clifford algebras. These generaliza- 
tions deserve exploration. 

To formalize our discussion above we make: 

Definition 2.1. We will say that a (possibly unbounded) real-valued 
function, 00, on G is (left) translation-bounded ifu — ayU is a bounded 
function for every y & G. For y E G we set (py = ui — otyiuj). So the 
context must make clear what uj is used to define (p. For each y & G 
we set£'^{y) = ||</?j,||cx.- 

Thus every length-function on G is translation-bounded. Any group 
homomorphism from G into M is translation bounded. (E.g., the ho- 
momorphism uj{n) = n from Z to M which is basically the Fourier 
transform of the usual Dirac operator on T.) Linear combinations of 
translation-bounded functions are translation bounded. In particular, 
the sum of a translation-bounded function with any bounded function 
is translation bounded. (As a more general context one could consider 
any faithful unitary representation (tt, Ti) of G together with an un- 
bounded self-adjoint operator D onTt such that D — tt^Dtt* is densely 
defined and bounded for each z & G, and D satisfies suitable non- 
triviality conditions. Our later discussion will indicate why one may 
also want to require that the {7TzDit*)^s all commute with each other.) 

It is simple to check that the ipy^s satisfy the 1-cocycle identity 

(2.2) (Py,^(Py + ay{ip,). 

We will make use of this relation a number of times. This type of 
relation occurs in various places in the literature in connection with 
dynamical systems. 

Simple calculations show that satisfies the axioms for a length 
function except that we may have £^{x) = for some x ^ e. Notice 
also that if uo is already a length function, then i'^ = uj. We also remark 
that in general we can always add a constant function to u) without 
changing the corresponding (/^^'s, or the commutators [M^^t:^. In 
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particular, we can always adjust u in this way so that uj{e) = if 
desired. 

We now fix a translation-bounded function, u, on G, and we con- 
sider the operator, M^, of pointwise multiplication on £^{G). It is 
self-adjoint. We use it as a "Dirac operator". The calculation done 
earlier becomes 

Prom this we see that for each y e G we have 

ll[M.,7r,]||=r(y). 

For any / e Gc{G) we have 

[M,,7r/] = E/(y)M^^7r^, 

and consequently we have 

ll[M.,7r^]||<ir/|K, 

where f f denotes the pointwise product. We set 

L-(/) = ||[M^,7r^]||. 

Then is a seminorm on Cc{G) C C*(G, c), and is lower semi- 
continuous by proposition 3.7 of [40]. A calculation above tells us that 
L'^(5^) = for all x & G. In particular, L'^{5e) = 0, with 5^ the 

identity element of the convolution algebra Cc{G). 

If we view 5z as the usual basis element at z for £^{G), then for any 
/ e Cc{G) we have 

[M^,nf]6, = j:f{y)M^^c{y,z)6y, 
for each z. From this we easily obtain: 

Proposition 2.3. Let f G Cc{G). Then L'^{f) = exactly zf ipy = 
for each y in the support of f , that is, exactly if f f = 0. Thus if 
£'^{x) > for all x ^ e, then L'^ is a Lipschitz seminorm in the sense 
that its null space is spanned by 5^. 

We would hke to know when is a Lip-norm. Of course, defines, 
as earlier, a metric on the state space S{C*{G,c)), which may take 
value +00. We denote this metric by p^. As a first step, we would 
like to know whether gives S{G*{G, c)) finite radius. We recall from 
proposition 2.2 of [40] that this will be the case if there is an r e R such 
that ll/ir < rL{f) for all / e C,{G), where ||/|r = inf{||/ - aS^W : 
a G C}. Officially speaking we should work with self-adjoint /'s, but 
by the comments before definition 2.1 of [41] wc do not need to make 
this restriction because clearly L'^'(/*) = L^{f ) for each /. However 
we find it convenient to use the following alternative criterion for finite 
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radius, which is natural in our situation because we have a canonical 
tracial state: 

Proposition 2.4. Let L be a Lipschitz seminorm on an order-unit 
space A, and let /i be a state of A. If the metric pl from L gives S{A) 
finite radius r, then ||a|| < 2rL(a) for all a ^ A such that ii{a) — 0. 
Conversely, if there is a constant k such that 

\\a\\ < kL{a) 

for all a & A such that ii{a) — 0, then pl gives S{A) radius no greater 
than k. 

Proof. Suppose the latter condition holds. For any given a G A set 
b = a — fi{a)e. (Here e is the order-unit.) Then fi{b) = 0, and so 
\\a — n{a)e\\ < kL{a). It follows that ||a||~ < kL{a), so that the pl- 
radius of S{A) is no greater than k. 

Suppose conversely that ||a||~ < rL[a) for all a. Let a ^ A with 
p{a) — 0. There is a i e M such that \\a — te\\ < rL{a). Then 

\t\ — \p{a) — t\ — \p{a — te)\ < \\a — te\\ < rL{a). 

Thus 

||a|| < ||q — te\\ + \\te\\ < 2rL{a). 
So for k — 2r we have ||a|| < kL{a) if p{a) — 0. □ 

We see that the constant k is not precisely related to the radius. 
But for our twisted group algebras there is a very natural state to use, 
namely the tracial state r defined by t(/) = /(e), which is the vector 
state for Se G £^{0). 

Suppose now that p^j gives S{C*{G, cj) finite radius, so that as above, 
if r(/) = then ||7r(/)|| < 2rL(/). Let x e G with x e. Then 
t{5x) — 0, and so 

I ^ M5,)\\ <2rL^{5,) ^ 2rr{x). 

We thus obtain: 

Proposition 2.5. //p^ gives S{C*{G, c)) finite radius r, then f{x) > 
{2r)~^ for all x ^ e. 

Thus, for example, if 9 is an irrational number, then neither the 
(unbounded) length function £ defined on by i{m,n) = \m + n9\, 
nor the homomorphism uj{m, n) — m + n6, will give metrics for which 
5(C*(Z2)) has finite radius. 

But the condition of Proposition 2.5 is not at all sufficient for finite 
radius. For example, for any G we can define a length function i by 
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£{x) = 1 a X ^ e. Then it is easily checked that if / = /* then 

LV) = \\f-Timh. 

If gives S{C*{G)) finite radius, so that there is a constant k such 
that IItt/II < kL^if) if /(e) = 0, then it follows that ||7r/|| < 2k\\f\\2 
when /(e) = 0. Since for any / we have |/(e)| < ||/||2, it follows that 
IItt/II < {2k + 1)||/||2, so that for any g G 0^0) we have 

||/*^||2<(2A; + l)||/||2|b||2. 

This quickly says that the norm on 1^{G) can be normalized so that 
£'^{G) forms an iJ*-algebra, as defined in section 27 of [34]. But our al- 
gebra is unital, and the theory of if*-algebra in [34] shows that G must 
then have finite-dimensional square-integrable unitary representations. 
But Weil pointed out on page 70 of [46] that this means that G is 
compact (so finite), because if x ^ Ux is the unitary matrix represen- 
tation for a finite-dimensional square integrable representation, then 
the matrix coefficients of 

x^I = UxU* 

are integrable. 

But beyond these elementary comments it is not clear to me what 
happens even for word-length functions. Thus we have the basic: 

Question 2.6. For which finitely generated groups G with cocycle c 
does the word-length function i corresponding to a finite generating 
subset give a metric pe which gives S{C*{G,c)) finite diameter? That 
is, when is there a constant, k, such that if f E G^G) and /(e) = 
then 

Mf)\\<mM,Mf)W 

(Is the answer independent of the choice of the generating set?) 

I do not know the answer to this question when the cocycle c is 
trivial and, for example, G is the discrete Heisenberg group, or the free 
group on two generators. In later sections we will obtain some positive 
answers for G = l/", but even that case does not seem easy. 

Even less do I know answers to the basic: 

Question 2.7. For which finitely generated groups G with 2-cocycle 
c does the word-length function i corresponding to a finite generating 

subset give a metric p£ which gives S{G*{G,c)) the weak-* topology. 
That is [39], given that pe does give S{G*{G,c)) finite diameter, when 
is 

Bi = {/ e G,{G) : IItt/II < 1 and L,{f) < 1} 
a totally-bounded subset of G*{G)? 



14 



MARC A. RIEFFEL 



But we now make some elementary observations about this second 
question. 

Proposition 2.8. Let L be a Lip-norm on an order-unit space A. If 
L is continuous for the norm on A, then A is finite-dimensional. 

Proof. Much as just above we set 

Bi = {aeA: \\a\\ < 1 and L{a) < 1}. 

Since L is a Lip-norm, Bi is totally bounded by theorem 1.9 of [39]. 
But if L is also norm-continuous, then there is a constant A; > 1 such 
that L(a) < A;||a|| for all a E A. Consequently {a : \\a\\ < k~^} C Bi. 
It follows that the unit ball for the norm is totally bounded, and so 
the unit ball in the completion of A is compact. But it is well-known 
that the unit ball in a Banach space is not norm-compact unless the 
Banach space is finite-dimensional. □ 

Corollary 2.9. Let A be an order-unit space which is represented faith- 
fully as operators on a Hilbert space 7i. Let D be a self- adjoint operator 
on Ti, and set L{a) = \\[D,a]\\. Assume that L is (finite and) a Lip- 
norm on A. If D is a bounded operator, then A is finite-dimensional. 

From this we see that in our setting oi D = M^^ for C*{G, c), if we 
want L'^ to be a Lip-norm, then we must use unbounded a;'s unless G 
is finite. But it is not clear to me whether u must always be a proper 
function, that is, whether {x : \uj{x)\ < k} must be finite for every 
k. However, the referee has pointed out to me that if lj is actually a 
length function, then cu must be proper if L'^ is to be a Lip-norm. For 
if it is not proper, then there is a constant, r, with < r < 1, such 
that S = {x : u{x) < r^^} is infinite. But if a; is a length function 
then L[Sx) = uj{x). Thus {r6x : a; G 5*} is a norm-discrete subset of 

= {/ e C,{G) : ll/IU < 1 and L{f) < 1}, 

so that Bi can not be totally bounded. (See the first three sentences 
of the proof of Lemma 1.4.) 

Finally, we will examine briefiy three of Connes' axioms for a non- 
commutative Riemannian geometry [15]. We begin first with the axiom 
of "reahty" (axiom 7' on page 163 of [15] and condition 4 on page 483 
of [23]). For any C*-algcbra A with trace r there is a natural and well- 
known "charge-conjugation" operator, J, on the GNS Hilbert space for 
r, determined by Ja = a*. We are in that setting, and so our J is given 

by 

(JO(x) = e>-^) 
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for ^ G For any / e Cc{G) one checks that Jtt/ J is the operator 

of h^'/i^-convolution by /*, where f*{x) — f{x~^). In particular, Jtt/J 
will commute with any TTg for g e Cc{G). This means exactly that the 
axiom of reality is true if one considers our geometry to have dimension 
0. 

With the axiom of reality in place, Connes requires that D be a 
"first-order operator" (axiom 2' of [15], or condition 5 on page 484 of 
[23], where the terminology "first order" is used). This axiom requires 
that [D, a] commutes with JbJ for all a.b G A. For our situation, 
let pz denote right c-twisted translation on £^{G) hy z G G, so that 
J7r*J = Pz- Then in terms of the notation we have estabhshed, the 
first-order condition requires that pz commutes with M^^ for each z 
and y. This implies that for each x & G we have 

u!{x) — U!{y''^x) — u!{xz) — u!{y^^xz). 

If we choose z — x~^ and rearrange, we obtain 

(jj{x) + (jj{y~^) = uj{y~^x) + uj{e). 

This says that if we subtract the constant function a;(e), then a; is a 
group homomorphism from G into R. Thus the first-order condition is 
rarely satisfied in our context. In fact, if we want u to give S{C*{G)) 
finite radius then it follows from Proposition 2.5 that G = Z or is finite. 

Lastly, we consider the axiom of smoothness (axiom 3 on page 159 of 
[15], or condition 2 on page 482 of [23], where it is called "regularity" 
rather than "smoothness"). This requires that a and [-D, a] are in the 
domains of all powers of the derivation T i— > [ji^l,?"]. In our context 
l^l = M|^|. But 

||a;(x)| — |a;(2;~"^x)|| < \u!{x) — u!{z''^x)\, 

so that I a; I is translation-bounded when cu is. Prom this it is easily seen 
that the axiom of smoothness is always satisfied in our setting. 

3. The cosphere algebra 

We now begin to establish some constructions which will permit us 
to obtain positive answers to Questions 2.6 and 2.7 for the groups Z*^, 
and which may eventually be helpful in dealing with other groups. 

Connes has shown (section 6 of [13], [22]) how to construct for each 
spectral triple {A, Ti, D) a certain C*-algcbra, denoted S*A. He shows 
that ii A = C°°{Ai) where is a compact Riemannian spin mani- 
fold, and if (7Y, D) is the corresponding Dirac operator, then S*A is 
canonically isomorphic to the algebra of continuous functions on the 
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unit cosphere bundle of Ai. Thus in the general case it seems rea- 
sonable to call S*A the cosphere algebra of (A, H, D). (In [22] S*A is 
called the "unitary cotangent bundle".) In this section we will explore 
what this cosphere algebra is for our (almost) spectral triples of form 
{Cc{G),e\G),M^). (I thank Pierre Julg for helpful comments about 
this at an early stage of this project.) 

We now review the general construction. But for our purposes we 
do not need the usual further hypothesis of finite summability for D. 
Thus we just require that we have (A, Ti, D) such that [D, a] is bounded 
for all a ^ A. But, following Connes, we also make the smoothness 
requirement that [|-D|,a] be bounded for all a & A. We saw in the 
previous section that this latter condition is always satisfied in our 
setting where D = M^^. 

Connes' construction of the algebra S*A is as follows. (See also 
the introduction of [22].) Form the strongly continuous one-parameter 
unitary group Ut = exp{it\D\). Let Co be the C*-algebra of operators 
on 7i generated by the algebra /C of compact operators on Ti together 
with all of the algebras UtAU^t for t G M. (Note that usually UtAU-t % 
A.) Clearly the action of conjugating by Vt carries Cr, into itself. We 
denote this action of M on by r^. Because of the requirement that 
\\D\, a] be bounded, the action r/ is strongly continuous on Cr,. (See the 
first line of the proof of corollary 10.16 of [23].) Since /C is an ideal (77- 
invariant) in C^j, we can form Cd/K,. Then by definition S*A = Cd/IC. 
The action rj drops to an action of IR on S*A, which Connes calls the 
"geodesic flow" . 

We now work out what the above says for our case in which we have 
{C;{G, c),i^{G), M^). We will write C instead of C^. Since only |u;| is 
pertinent, we assume for a while that a; > 0. Set Ut{x) = exp{ituj{x)) 
for i e IR, so that the Ut of the above construction becomes . Then 
for each y & G our algebra Cu,, deflned as above, must contain 

But must also contain (tTj,)"-'^, and thus it contains each Utay{ul), 
where for notational simplicity we omit M. But 

{utay{ul)){x) = exp(ii(a;(x) - u{y~'^x))) = eyiY>{it^Py{x)). 

Since ^Py is bounded, the derivative of Utay{U*) ai t — will be the 
norm-limit of the difference quotients. Thus wc sec that also (py G Cu, for 
each y & G. But C^j ^ /C, and so C^o ^ Coo(G'), the space of continuous 
functions vanishing at infinity, where the elements of Coo{G) are here 
viewed as multiplication operators. Note also that Cu, contains the 
identity element. 
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All of this suggests that we consider, inside the algebra Cb{G) of 
bounded functions on G, the unital norm-closed subalgebra generated 
by Coo{G) together with {ipy : y ^ G}. We denote this subalgebra by 
E^^. Let G'^ denote the maximal ideal space of E^^, with its compact 
topology, so that E^^ = G{G'^). Note that G sits in G'^ as a dense 
open subset because E^ D Coo{G). That is, Cf^ is a compactification 
of the discrete set G. We will call it the u- compactification of G. Note 
that C{G'^) is separable because G is countable and so there is only 
a countable number of (pyS. Thus the compact topology of G'^ has a 
countable base. 

The action a of G on Ci,{G) by left translation clearly carries E^ 
into itself. From this we obtain an induced action on G"^ by homeo- 
morphisms. We denote this action again by a. 

Of course G(G'^) is faithfully represented as an algebra of pointwise 
multiphcation operators on £^{G). This representation, M, together 
with the representation tt of G on £^(G) form a covariant representa- 
tion [35], [47] of {C{G'^),G,a,c). We have already seen earlier several 
instances of the covariance relation TTxMf = Ma^(^f)7ix- The integrated 
form of this covariant representation, which we denote again by tt, 
gives then a representation on ^^(G) of the full twisted crossed prod- 
uct algebra C*{G,C{G'^),a,c). It is clear from the above discussion 
that our algebra C^^ contains 7r(G*(G, G(G'^), a, c)). But for any y E G 
and t e M we have exp(it(y9y) G G(G'^). From our earlier calculation 
this means that 7r(G*(G, G(G'^), a, c)) contains UtTTyU^. Thus it also 
contains Ut7r{Cc{G))U^ . Consequently: 

Lemma 3.1. We have = 7r(G*(G, G(G^), a, c)). 

Now G(G'^) contains Goo(G) as an a-invariant ideal. The following 
fact must be known, but I have not found a reference for it. 

Lemma 3.2. With notation as above, 

G*(G,Goo(G),a,c)-/C(^2(G)), 

the algebra of compact operator on &^{G), with the isomorphism given 
by TT. 

Proof. If we view elements of Gc(G, Goo(G)) as functions on G x G, and 
if for / e Gc(G,Goo(G)) we set = f{x,y)c{x,x-^y), then 

where only here we let *c denote convolution (in the crossed product) 
twisted by c, while * denotes ordinary convolution. The verification 
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requires using the 2-cocycle identity to see that 

ciy,y~^z)c{y-^x,x~h) = c{y,y-^x)c{x,x~'^z). 

The untwisted crossed product Coo(G) Xq, G is well-known to be car- 
ried onto lC{i^{G)) by tt. (See [37].) (For non-discrete groups one 
must be more careful, because cocycles are often only measurable, not 
continuous.) □ 

Because }C{i'^{G)) is simple, it follows that the reduced C*-algebra 
C*{G, Coo{G), a, c) coincides with the full twisted crossed product, even 
when G is not amenable. Anyway, the consequence of this discussion 
is: 

Proposition 3.3. With notation as above, the cosphere algebra is 
S*A = 7i{C*{G, C(G'^), a, c))/}C{£\G)). 

For an element of 7r(C*(G', C{G'^), a, c) it is probably appropriate to 
call its image in S*A its "symbol", in analogy with the situation for 
pseudodifferential operators. 

We can use recently-developed technology to obtain a simpler picture 
in those cases in which the action a of G on G'^ is amenable [1], [3], [2], 
[26], [25]. This action will always be amenable if G itself is amenable, 
which will be the case when we consider Z*^ in detail later. So the 
following comments will only be needed there for that case. But we 
will see in Section 10 that the action can be amenable also in some 
situations for which G is not amenable, namely for the free group on 
two generators and its standard word-length function. 

Let dojG = G^ \G. It is reasonable to call du^G the "a;-boundary" 
of G. Notice that a carries d^jG into itself. Suppose that the action 
a of G on d^^G is amenable [2], [3]. One of the equivalent conditions 
for amenability of a (for discrete G) is that the quotient map from 
C*{G, C{d^G)) onto G;(G, G{d^G)) is an isomorphism (theorem 4.8 of 
[1] or theorem 3.4 of [2]). (No cocycle c is involved here.) In proposi- 
tion 2.4 of [31] it is shown that for situations like this the amenability 
of the action on d^jG is equivalent to amenability of the action on G'^. 
(I thank Claire Anantharaman-Delaroche for bringing this reference 
to my attention, and I thank both her and Jean Renault for helpful 
comments on related matters.) The proof in [31] uses the characteriza- 
tion of amenability of the action in terms of nuclearity of the crossed 
product. Here is another argument which does not use nuclearity. Fol- 
lowing remark 4.10 of [36] , we consider the exact sequence of full crossed 
products 

^ C*{G, C^{G), a) C*{G, C{G'^), a) C*{G, C{d^G), a) ^ 
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and its surjective maps onto the corresponding sequence of reduced 
crossed products (which initially is not known to be exact). A simple 
diagram-chase shows that if the quotient map onto C*.{G,C{dt^G), cy) 
is in fact an isomorphism, then the sequence of reduced crossed prod- 
ucts is in fact exact. Also, as discussed above, C*(G, Coo(G), a) is the 
algebra of compact operators, so simple, and so the quotient map from 
it must be an isomorphism. A second simple diagram-chase then shows 
that the quotient map from C*(G, C{G^), a) must be an isomorphism, 
so that the action a of G on G'^ is amenable. (The verification that 
if the action on G"^ is amenable then so is that on d^G follows swiftly 
from the equivalent definition of amenability in terms of maps whose 
values are probability measures on G. This definition is given further 
below and in example 2.2.14(2) of [3].) 

For our general functions uj it is probably not reasonable to hope 
to find a nice criterion for amenability of the action. But in the case 
in which o; is a length-function I (in which case wc write d^G instead 
of di^G), we will obtain in the next sections considerable information 
about d^G, and so it is reasonable to pose: 

Question 3.4. Let G be a finitely generated group, and let £ be the 
word-length function for some finite set of generators. Under what 
conditions will the action of G on diG be amenable? For which class 
of groups will there exist a finite set of generators for which the ac- 
tion is amenable? For which class of groups will this amenability be 
independent of the choice of generators? 

It is known that if G is a word-hyperbolic group, then its action on 
its Gromov boundary is amenable. See the appendix of [3], written by 
E. Germain, and the references given there. We would have a positive 
answer to Question 3.4 for word-hyperbolic groups if we had a positive 
answer to: 

Question 3.5. Is it the case that for any word-hyperbolic group G and 
any word-length function on G for a finite generating set, there is an 
equivariant continuous surjection from d^G onto the Gromov boundary 
ofG? 

This seems plausible in view of our discussion of geodesic rays in the 
next section, since the Gromov boundary considers geodesic rays which 
stay a finite distance from each other to be equivalent. 

We now explore briefly the consequences of the action being amenable. 
The first consequence is that the full and reduced twisted crossed prod- 
ucts coincide. We have discussed the case of a trivial cocycle c above. I 
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have not seen the twisted case stated in the hterature, but it follows eas- 
ily from what is now known. We outline the proof. To every 2-cocycle 
there is associated an extension, E, of G by T. As a topological space 
E = T X G, and the product is given by {s,x){t,y) = {stc{x , y) , xy) . 
(See III. 5. 12 of [20].) We can compose the evident map from E onto G 
with a to obtain an action, a, of £^ on G'^ . Let W be any compact space 
on which G acts, with the action denoted by a. If a is amenable, then 
by definition (example 2.2.14(2) of [3], [2], [26], [25]) there is a sequence 
{ruj} of weak-* continuous maps from W into the space of probability 
measures on G such that, for a denoting also the corresponding action 
on probability measures, we have for every x & G 

lim sup \\ax{mj{w)) — mj{ax{w))\\i — 0. 
j wew 

Let h denote normalized Haar measure on T, and for each j and each 
w E W let fijiw) be the product measure h (g> nijiw) on E. Thus 
each nj{w) is a probabihty measure on E. It is easily verified that the 
function w i— > nj{w) is weak-* continuous. Furthermore, a straight- 
forward calculation shows that 

for each (s, x) G E and each j. Now E is not discrete. But from this 
calculation it is easily seen that the action ol E on W is amenable, 
where now we use definition 2.1 of [2]. Then from theorem 3.4 of 
[2] (which is a special case of proposition 6.1.8 of [3]), it follows that 
G*{E,G{W),a) coincides with G;{E,G{W),a). 

Now let p be the function on T defined by p{t) = exp{2nit), where 
here we identify T with R/Z. Since T is an open subgroup of E, we 
can view p as a function on E by giving it value off of T. Since T is 
central in E, and a is trivial on T, and C{W) is unital, it follows that 
p is a central projection in G*{E,G{W),a). From this it follows that 
the cut-down algebras pC*(£', G{W), a) and pG*{E, G{W), a) coincide. 
But it is easily seen (see page 84 of [18] or page 144 of [19]) that 
pC*{E,C{W),a) = G*{G,G{W),a,c), and similarly for G;. In this 
way we obtain: 

Proposition 3.6. Let G be a discrete group, let a be an action of G 
on a compact space W , and let c be a 2-cocycle on G. If the action a 
is amenable, then G*{G, C{W), a, c) coincides with G*{G, C{W), a, c). 

With some additional care the above proposition can be extended to 
the case in which W is only locally compact. In that case the projection 
p is only in the multiplier algebras of the twisted crossed products. 
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We now return to the case in which G acts on G'^ and d^G. From 
the above proposition it follows that if G acts amenably on ^^^G, and so 
on G"^, then we can view vr as a representation of the reduced crossed 
product C*{G,C{G'^),a,c). This has the benefit that we can apply 
corollary 4.19 of [47] to conclude that tt is a faithful representation of 
C;(G, C{G^), a, c). The hypotheses of this corollary 4.19 are that M 
be a faithful representation of C(G"^), which is clearly true, and that M 
be G-almost free (definition 1.12 of [47]). This latter means that for any 
non-zero subrepresentation N oi M and any x & G with x ^ e there 
is a non-zero subrepresentation P oi N whose composition with the 
inner automorphism from x is disjoint from P. But subrepresentations 
of M correspond to non-empty subsets of G, and for P we can take 
any one-point subset of a given subset. Thus our algebra coincides 
(under tt) with C*{G, C{G'^), a, c). 

Now from Lemma 3.2 we know that C*(G', Coo(G'), a, c) coincides 
with ]C{i'^{G)), and the process of forming full twisted crossed products 
preserves short exact sequences. (See the top of page 149 of [47].) Thus 
from Proposition 3.3, and on removing our requirement that a; > 0, we 
obtain: 

Theorem 3.7. Let lu be a translation bounded function on G such that 
the action of G on d\i^\G is amenable. Then the cosphere algebra S*A 
for {C*{G,c),£'^{G), M^) is (naturally identified with) 

S*A = C*{G, C{d^G), a, c) = C;{G, C{d^G), a, c). 

4. The metric compactification 

The purpose of this section is to show that when a; is a length- 
function on G then geodesic rays in G for the metric on G from (v give 
points in the compactification G'^. This will be a crucial tool for us in 
dealing with Z"', since it will supply us with a sufficient collection of 
points in the boundary which have finite orbits. We will also see that 
G^ is then a special case of a compactification of complete locally com- 
pact metric spaces introduced by Gromov [24] some time ago. (This is 
probably related to the comment which Connes makes about nilpotent 
groups in the second paragraph after the end of the proof of proposi- 
tion 2 of section 6 of [14].) Gromov's definition appears fairly different 
from that which we gave in the previous section, and so our treatment 
here can also be viewed as showing how to define Gromov's compactifi- 
cation as the maximal ideal space of a unital commutative C*-algebra. 
We will refrain from using here the terms "Gromov compactification" 
and "Gromov boundary", since these terms seem already reserved in 
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the hterature for use with hyperbohc spaces, where they have a differ- 
ent meaning and give objects which depend only on the coarse quasi- 
isometry class of the metric. (Sec IIIH3 of [6].) Wc will instead use 
the terms "metric compactification" and "metric boundary", and our 
notation will often show the dependence on the metric. We will see in 
Example 5.2 that for a hyperbolic metric space the metric boundary 
and the Gromov boundary can fail to be homeomorphic. 

Let (X, p) be a metric space, and let Ci,{X) denote the algebra of con- 
tinuous bounded functions on X, equipped with the supremum norm 
II ■ lloo- Motivated by the observations in the previous section, we define 
ipy^z on X ior y,z & X by 

^y,z{^) = p{x,y) - p{x,z). 

Then the triangle inequality tells us that Hv^j^^^Hoo < p{y,z), so that 
'Py,z £ Cb{X). But on setting x — z we see that, in fact, ||</?2/,2||oo = 
p{y,z). Let Hp denote the linear span in Cb{X) of {(fy^z '■ y,z & X}. 
Suppose that we fix some base point Zq & X. Then it is easily checked 
that ipy^z = ^zo,z ~ ^zo,y Thus Hp is equally well the linear span of 
{^zo,y '■ y £ X}, but is independent of the choice of zq. (It will be 
useful to us that we can change base-points at will.) We often find it 
convenient to fix zq, and to set (py = <Pzo,y, so that Hp is the linear 
span of the (py^s. When X is a group, it is natural to choose zo = e. 
We were imphcitly doing this in the previous section. We note that 

\M\oo = piy,zo). 

Much as above, we have py — p^ = Vz,y, and so \\Py — Pz\\oo = 
||v^^,y||oo = p{y,z). Thus the mapping y py is an isometry from 
{X,p) into Cb{X). The latter space is complete, and so this isometry 
extends to the completion of X. 

We desire to obtain a compactification of X to which all of the func- 
tions Py extend as continuous functions. We want X to be an open 
subset of the compactification, and so we must require that X is lo- 
cally compact. Then the various compactifications of X in which X 
is open are just the maximal-ideal spaces of the various unital closed 
*-subalgebras of Cb{X) which contain Coo{X). Thus we set: 

Definition 4.1. Let {X,p) be a metric space whose topology is locally 
compact. Let Q(X,p) be the norm-closed subalgebra of Cb{X) which is 
generated by Coo{X), the constant functions, and Hp. Let X^ denote 
the maximal ideal space of Q{X,p). We call X^ the metric compactifi- 
cation of X for p. 

Then, essentially by construction, X^ is a compactification of X 
(within which X is open). We remark that if, instead, we take the 
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norm-closed subalgebra of Cb{X) generated by all of the bounded Lip- 
schitz functions, then we obtain the algebra of all bounded uniformly 
continuous (for p) functions on X. (Sec the bottom of page 23 of [45].) 

It is natural to think of Xp\X as a boundary at infinity for X. But 
from a metric standpoint this is not always reasonable. Suppose that 
X is not complete. Each of the functions (py is a Lipschitz function, 
and so extends to the completion X^ of X. Each / e C^oiX) extends 
continuously to JC^ by setting it equal to off X. The constant func- 
tions obviously extend to X^. Thus the algebraic algebra generated 
by Hp, Coo{X) and the constant functions extends to an algebra of 
functions on X^, and the supremum norm is preserved under this ex- 
tension. Thus our completed algebra Q{X, p) can be viewed as a unital 
subalgebra of Ci,{Xp). It is easily seen that this algebra separates the 
points of XP. (E.g., use the fact that p extends to the completion.) 
Thus we obtain a (continuous) injection of X^ into X^. But there is no 
reason that X^ should be open in X^, notably if the completion is not 
locally compact. Even if X^ is locally compact, the points of Xp\X 
will all be of finite distance from the points of X, and so are not "at 
infinity" . For this reason it seems best to define the "boundary" only 
for complete locally compact metric spaces. Thus we make: 

Definition 4.2. Let (X, p) he a metric space which is complete and 
locally compact. Then its metric boundary is X'^\X . We will denote 
the metric boundary by dpX. 

We now show that the metric compactification and the metric bound- 
ary which we have defined above coincide with those constructed by 
Gromov [24] in a somewhat different way. Gromov proceeds as follows. 
(See also 3.1 of [5], II.l of [4] and II.8.12 of [6].) Let (X,p) be a com- 
plete locally compact metric space, let C{X) denote the vector space 
of all continuous (possibly unbounded) functions on X, and equip X 
with the topology of uniform convergence on compact subsets of X. 
Let C*(X) denote the quotient of C{X) by the subspace of constant 
functions, with the quotient topology. For / G C{X) denote its image 
in C^{X) by /. For y E X set ipy{x) = p{x,y). Then x i/j^ is an 
embedding of X into C{X). Let i denote the corresponding embedding 
of X into C,(X), and let Ce{X) be the closure of l{X) in C,(X). Then 
C£{X) can be shown to be compact, and i{X) can be shown to be open 
in Ci{X), so that C£{X)\X is a boundary at infinity for X. 

We now explain the relationship between this construction of Gro- 
mov and our construction given earlier in this section. Fix a base point 
Zq. For any given u e X'' define the function by gu{x) — —(fix{u), 
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where is now viewed as a function on . If m e X then gu[x) — 
p{u,x) — p{u,Zo). Since p{u,Zo) is constant in x, the image of Qu in 
C^{X) is exactly Gromov's i{u). On the other hand, suppose that 
u G dpX. Because X is dense in X^, there is a net {ya} of elements of 
X which converges to u. Then for each x & X we have 

That is, 5^2^^ converges to Qu pointwise on X. But each gy for y E X 
is clearly a Lipschitz function of Lipschitz constant 1, and pointwise 
convergence of a net of functions of bounded Lipschitz constant implies 
uniform convergence on compact sets. Thus Qy^ converges uniformly 
to Qu on compact subsets of X, so that Qu G C£(X). (In the literature 
cited above, would be called a horofunction if m e dpX.) In this way 
we obtain a mapping, u i— > from X'^ to Ci{X). If ^„ = for some 
■u, w G X'^, then there is a constant, fc, such that ipx{u) = + k 

for all a; e X. From this it is easily seen that u = v. Thus the 
mapping u ^ gu is injective on X''. Finally, if is a net in X'' 
which converges to u E X'', then, much as above, gu^ converges to 
gu pointwise, and so uniformly on compact sets. Thus the mapping 
u i-^ gu is continuous from X^ into Ci{X). Since X^ is compact, it 
follows that this mapping is a homeomorphism onto its image. But the 
image of X in Ci{X) is dense, and so the mapping is a homeomorphism 
from X^ onto C£{X), and so from dpX to Ci{X)\X, as desired. 

For our later purposes it is important for us to examine the relation- 
ship between geodesies and points of dpX. Much of the content of the 
next paragraphs appears in some form in various places in the literature 
[5], [4], [6], though usually not in the generality we consider here. And 
here we reformulate it in terms of our approach to the construction of 
dpX. 

We will not assume that our metric spaces are connected. For exam- 
ple, we will later consider Z*^ with its Euclidean metric from R'^. Every 
ray (half-line) in M.'^ should give a direction toward infinity for Z'^. But 
if the direction involves irrational angles, the ray may not meet Z*^ 
at an infinite number of points. So we need a slight generalization of 
geodesic rays. For perspective we also include a yet weaker definition. 

Definition 4.3. Let {X, p) he a metric space, let T he an unhounded 
subset o/M"*" which contains 0, and let j be a function from T into X. 
We will say that: 

a) J is a geodesic ray if p{j{t),'j{s)) = \t — s\ for all t,s & T. 

b) 7 is an almost-geodesic ray if it satisfies the condition: 
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For every e > there is an integer N such that if t,s G T 
and t > s > N , then 

|p(7(t),7(s))+p(7(s),7(0))-t| <£. 

c) 7 is a weakly-geodesic ray if for every y E X and every £ > 
there is an integer N such that if s,t > N then 

|p(7(i),7(0))-i| <£ 

and 

\pil{t),y) - p{-f{s),y) - {t - s)\ <e. 

It is evident that any geodesic ray is an almost-geodesic ray. (I thank 
Simon Wadsley for pointing out to me that my definition of weakly- 
geodesic rays in the first version of this paper was defective.) 

Lemma 4.4. Let 7 be an almost- geodesic ray, and let {e, N) be as in 

Definition 4-3b. Then for t > s > N we have: 

a) |p(7(t),7(0))-t| <£. 

b) \pi^it)nis))-{t-s)\<2e. 

c) P(7W, 7(s)) < P(7W, 7(0)) - p(7(s), 7(0)) + 2e. 

Proof. For a) set s — t in the condition of Definition 4.3b. For b) we 
have 

\pm)Ms))-it-s)\ 

= |(p(7W,7(«)) +p(7(«),7(0)) -t) - (p(7(s),7(0)) - s)\ < 2e. 
Finally, for c) we have 

P(7W,7(s)) 

= (p(7(i), 7(s)) + p(7(s), 7(0)) -t)- p(7(s), 7(0)) 
+p(7(0,7(0))-(p(7W,7(0))-i) 
<p(7(0,7(0))-p(7(s),7(0)) + 2£. 

□ 

Lemma 4.5. Any almost-geodesic ray is weakly geodesic. Let ^ be a 

weakly- geodesic ray. Take 7(0) as the base-point for defining ipy for any 
y E X . Then limj^oo Vy{l{^)) exists for every y E X . If ^1 is actually a 
geodesic ray, then t 1— > ipy{'~f{t)) is a non- decreasing (bounded) function. 

Proof. To motivate the rest of the proof, suppose first that 7 is a geo- 
desic ray. We show that 1 1— > <^j/(7(t)) is a non-decreasing function (so 
has a limit) . For t > s we have 

= p(7(i), 7(0)) - p(7W, y) - p(7(s), 7(0)) + p(7(s), y) 
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= t- s + p(o'(s), - p{-f{t),y) 

= p{l{t).iis)) + p{-f{s),y) - p{-f{t),y) > 

by the triangle inequality. 

Next, let 7 be an almost- geodesic ray. It is useful and instructive 

to first see why lim.t^oo'Pyilit)) exists. Given e > 0, take as in 
Definition 4.3b. We will show first that ii t > s > N then ipy{'y{t)) > 
<Py{'y{s)) — 3e. In fact, 

"Pyi^it)) - <^2/(7(s)) 

= P(7(t), 7(0)) - Pil{t),y) - p(7(s), 7(0)) + p{lis),y) 
> -p(7(t), 7(s)) + P(7(^), 7(0)) - p(7(5), 7(0)) > -3£, 

by part c) of Lemma 4.4. 

Now let m — lim(fy{'y{t)). Since (py{x) < p(|/,7(0)) for all x e X, 
we must have m < p(y,7(0)). Now there is a,n sq > N such that 
fyili^o)) > m — s. Set M = sq. Then for i > M we must have 
ITT- > Vyini^)) ^ rn — Ae according to the previous paragraph. It follows 
that \imipy{'~^{t)) = m. 

We can now show that 7 is weakly-geodesic. Given £ > 0, choose 
and M > as above. Then for t > s > M the first condition 
of Definition 4.3c is satisfied by Lemma 4.4a, while for the second 
condition we have from above 

\p{7{t),y) - p(7(s),i/)-(t-s)| 

< \p{l{t),y) - p{l{t),im - p{^{s),y) + p{'y{s),'y{0))\ 
+ |p(7(t),7(0))-t| + |p(7(s),7(0))-s| 

< \Vyh{t))-iPy{^{s))\+2e<6e. 

Finally, suppose that 7 is a weakly-geodesic ray. For any y & X we 
show that Wyi'yit))} is a Gauchy net. Let e and N be as in Definition 
4.3c. Then for t, s > N we have 

I'Pyi^it)) - V>y{^{s))\ 

= |p(7(t), 7(0)) - p(7(t), y) - p(7(s), 7(0)) + p(7(s), y) I 

< \p{l{s),y)-p{jit),y)-{s-t)\ 

+ |p(7(^),7(0))-i| + |s-p(7(s),7(0))| <3£. 

□ 

For the next theorem we will need: 

Proposition 4.6. Let {X, p) he a locally compact metric space. If the 
topology of X has a countable base, then so do the topologies of X^ and 
dpX. 
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Proof. If (X, p) is a locally compact metric space whose topology has 
a countable base, then C^{X) has a countable dense set. Also, X 
has a countable dense set, and the corresponding Lpy^s can be used to 
construct a countable dense subset of Hp. Thus the C*-algebra Q{X, p) 
will have a countable dense set, and so the underlying spaces will have 
countable bases for their topologies. □ 

We recall that a metric is said to be proper if every closed ball of 
finite radius is compact. 

Theorem 4.7. Let {X, p) he a complete locally compact metric space, 
and let ^ he a weakly-geodesic ray in X. Then limj^oo /(7(^)) exists 
for every f G Q{X,p), and defines an element of dpX . Conversely, if p 
is proper and if the topology of (X, p) has a countable base, then every 
point of dpX is determined as ahove hy a weakly- geodesic ray. 

Proof. It is clear that the limit exists for the constant functions. From 
the definition of a weakly geodesic ray we see that 7 must leave any 
compact set. Thus the hmit exists and is for all / e C^{X). Choose 
7(0) as the base-point in defining (py for any y E X. Then from Lemma 
4.5 we know that \im Lpy{'~f{t)) exists for all y E X. 

Let Q{X, p) denote the subalgebra of C(,(X) generated by Coo(X), the 
constant functions, and the ^yS, before taking the norm-closure. It is 
clear from the above that lim/(7(i)) exists for every / e Q{X, p), and 
that |lim/(7(t))| < ||/||oo- Thus the limit defines a homomorphism 
from Q{X,p) to C which is norm-continuous, and so extends to all 
of Q{X,p) by continuity. It thus defines a point, say u, of X'^. But 
because 7 leaves any compact subset of X, the point defined by the 
limit must be in dpX. It is easy to check now that \imf{'y{t)) exists 
and equals f{u) for all / G Q{X,p). 

Suppose now that the topology of (X, p) has a countable base, and 
that p is proper. Let u G dpX. Then we can apply Proposition 4.6 
to conclude that there is a sequence, {wn}, in X which converges in 
XP to u. Since u ^ X and p is proper, the sequence must be 

unbounded. Thus we can find a subsequence, which we denote again 
by {wn}, such that if n > m then p{wn,Wo) > p{wm,'Wo). Let T 
denote the set of p('u;„, Wo)'s, and for any t & T with t = p{wn,Wo) 
set j{t) = Wn- Then lim7(t) = u. Wc show that 7 is weakly-geodesic. 
Notice that by construction p(7(t), 7(0)) = t for each t G T, so that the 
first condition of Definition 4.3c is satisfied. Let y E X. Use 7(0) as 
the base-point for defining (py. Now ipy{'j{t)) converges to (py{u), and 
so, given £ > 0, we can find an N such that whenever s,t e T with 
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s,t>N then \^py(t) — ^Py{s)\ < e. Then for such s,t we have 

\p{7{t),y) - p{^{s),y) -{t-s)\ = |^,(7(t)) - ^y{7{s))\ < e. 

□ 

In view of the history of these ideas (see 1.2 of [24]), we make: 

Definition 4.8. A point of dpX which is defined as above by an almost- 
geodesic ray 7 will be called a Busemann point of dpX, and we will 
denote the point by h^. 

For any (X, p) it is an interesting question as to whether every point 
of dpX is a Busemann point. This is known to be the case for CAT(O) 
spaces (corollary II. 8. 20 of [6]). But in the next section we will need 
to deal with metric spaces which are not CAT(O). We will also see 

there by example that two metrics pi and p2 on X which are Lipschitz 
equivalent, in the sense that there are positive constants A;, K such that 

kpi < p2< Kpi, 

can give metric boundaries for X which are not homeomorphic. 

Here is an example of a complete locally compact non-compact met- 
ric space X which has no geodesic rays, but for which every point of 
dpX is a Busemann point. Let X be the subset X = {{n,l/n) : n > 1} 
of R^, with the restriction to it of the Euclidean metric on M^. This 
suggests the usefulness of almost-geodesic rays. Just before Proposi- 
tion 5.4 we will give an example of a proper metric on Z for which 
there are no almost-geodesic rays, so no Busemann points (but there 
are sufficiently many weakly-geodesic rays). 

We will later need: 

Proposition 4.9. Let zq E X and let 7 and 7' be almost-geodesic rays 

from Zq (i.e., 7(0) = zq = 7'(0) ). If for any positive integer N and any 
e > we can find s and t in the domains of 7 and 7' respectively such 
that s,t>N and p{'~f{s),'~f'{t)) < e, then = by. 

Proof. Each ipy has Lipschitz constant < 2, so 

b.(7(^))-<^.(7'(i))l<2p(7(s),7'(i))- 
The desired result follows quickly from this. □ 

We now briefly consider isometries. Suppose that a is an isometry 
of {X,p) onto itself. Then for y,z E X we have Lpy^z ° (^~^ = Va(y),a{z)- 
Thus Hp is carried onto itself by a. Clearly so are Coo{X) and the 
constant functions, and so a gives an automorphism of the algebra 
Q {X, p) . It follows that a gives a homeomorphism of X^ onto itself 
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which extends a on X. This homeomorphism carries dpX onto itself. 
Thus: 

Proposition 4.10. Every isometry of a complete locally compact met- 
ric space {X, p) eoctends uniquely to a homeomorphism of X^ onto itself 
which carries dpX onto itself. 

Later we will need to consider (cartesian) products of metric spaces. 

There are many ways to define a metric on a product. One of these 
ways meshes especially simply with the construction of the metric com- 
pactification. If (X, p^) and {Y^py) are metric spaces, we define p on 
XxYhy 

p{{xi,yi), {x2, y2)) = Px{xi, X2) + privi, 1/2)- 
We will call p the "sum of metrics" . 

Proposition 4.11. Let {X,px) and {Y, py) be locally compact metric 
spaces, and let p be the sum of metrics on X xY. Then 

{X X Y)-P = (X^^) X (F^^). 

Proof. We need to show that the evident map from X xY to [X''^) x 
(Y'^y) extends to a homeomorphism from {X xY)~f. For this it suffices 
to show that the restriction map from C{{Xp^) x (F"^)) to Cb{X x Y) 
maps into C{{X x Y)~'') and is onto. Let xo,yo be base-points in X 
and Y respectively, and use {xo,yo) as a base-point for X xY. Then 
for {u,v) & X X Y wc have 

V^{u,v){x,y) = p{{x,y),{xo,yo)) - piix,y),{u,v)) 

= pxix, xo) - pxix, u) + py{y, yo) - pviy, v) 

= ^u{x) + (pv{y)- 

In particular, (p(u,yo) = fu^'^Y and (p(xo,v) = Ix ® '^v Thus the 
restrictions of (pu ® ly and Ix ® are in C{{X x Y)^^). The same 
is true for any / (g) ly and Ix ^ g where / e Cc{X) and g e Cc{Y), 
or for constant functions. Thus the range of the restriction map is in 
C{{X X Y)~^). But from the calculation above we also see that any 
(p(u,v) is in the range of the restriction map, and from this it is easily 
seen that the restriction map is onto C{{X xY)~f'). □ 

5. The case of G = Z 

In this section we will see how the constructions of the previous 
sections can be used to deal with Questions 2.6 and 2.7 when G = TL. 
This case already reveals some phenomena which we will have to deal 
with later for the case G — IJ^. 
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Example 5.1. We examine first the case in whicli ^ is tlie standard 
length function on G = Z defined by l{n) — |n|, so that p{m,n) — 
\m — n\. Note that ^ is the word-length function for the generating set 
S = {±1}. We determine d^G. For any /c e Z we have 

Vk{n) — \n\ — \n — k\. 

In particular, 

( \ — j ^ for n > and n > k 
m^) = \ -k forn < and n < k. 

Prom this it is clear that is just Z with the points {±00} adjoined in 
the traditional way. The action a of Z on is by translation leaving 
the points at infinity fixed. Thus dj^Z — {±00} with the trivial action 
a of Z. 

Now let / e Cc(Z) be given. Since Z is amenable, we know that 
[M£,7r(/)] is in C(Z^) Z, and that this crossed product is faithfully 
represented on €^(Z), as discussed in Section 3. We can factor by /C = 
Coo(Z) x^Z, and so look at the image of [Mi, ttj] in the cosphere algebra 
S*A, which by the discussion of Section 3 is exactly C{diZ) x^Z. This 
latter is isomorphic to two copies of C*(Z). The image of Tif{y)M^^Tiy 
in the copy at -|-cxo will be {k ^ kf{k)}, while the image in the copy 
at —00 will be {k —kf{k)}. Let us take here the convention that 
the Fourier series for any g e Cc(Z) is given by g{t) = Sg((A;)e**^*, so 
that g'{t) — iTikg{k)e^^* . Then we see from just above that 

L{f) = ||E/(y)M^^7r,|| > ll/'lloo. 

But 1 1 /'1 1 00 agrees with the standard Lip-norm on C*(Z) = C(T) which 
gives the circle a circumference of 27r. From the comparison lemma 
1.10 of [39] it follows that L is a Lip-norm, and that it gives T (and so 
the state space S{C*{Z))) radius no larger than tt. 

Example 5.2. Again we take G = Z, but now we take the word- 
length function I corresponding to the generating set {±1, ±2}. Then 
£ is given by 

t{n) = [|n|/2], 

where [•] denotes "least integer not less than" . Thus for any A; e Z 

^u{n)^[\n\l2]-[\n-k\l2]. 
From this one finds that if k is even then 



k/2 for n > and n>k 
-k/2 for n < and n <k, 
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whereas if k is odd then 




— {k + l)/2 for n even 

— {k — l)/2 for n odd 



{k — l)/2 for n even 
(A; + l)/2fornodd 



for n > and n > k 



for n < and n < k. 



From this it is easily seen that will consist of 4 points, two at +oo 
and two at —oo, which we can label "even" and "odd". The action of 
Z on dj^Z will at each end be that of Z on Z2 = Z/2Z. In particular, 
the boundary contains no fixed-points for this action. 

We learn several things from comparing this example with the one 
just before. First, two word-length metrics on a given group can give 
metric boundaries which are not homeomorphic. But it is well-known 
(e.g., proposition 8.3.18 of [8]) and easily seen that if G is a finitely- 
generated group and if £1 and £2 are the word-length functions for two 
finite generating sets, then the corresponding left- invariant metrics are 
(Lipschitz) equivalent in the sense defined in the previous section. Thus 
we see that equivalent metrics which give (the same) locally compact 
topologies (even discrete) and for which the set is complete, can give 
metric boundaries which are not homeomorphic. 

Next, Z is an example of a hyperbolic group [21], and so for the 
metric from cither of these generating sets it is a hyperbolic metric 
space. But the Gromov boundary of a hyperbolic space is independent 
of the metrics as long as the metrics are equivalent, or at least coarsely 
equivalent. The Gromov boundary for Z is just {±cxd}. One way of 
viewing what is happening is that for the metric of the Example 5.2 
the maps m 1— > 2m and m 1— > 2m + 1 are geodesic rays which determine 
Busemann points in the boundary which are our two points at -|-oo. 
But for the Gromov boundary any two geodesic rays which stay a 
bounded distance from each other define the same point at infinity. 
In particular, our present example shows that for a given hyperbolic 
metric space the metric boundary and the Gromov boundary can fail 
to be homeomorphic. 

For our next observation, let (X, p) be a proper metric space with 
base-point Zq, and let T C be a fixed domain for geodesic rays, 
so that e T and T is unbounded. On the set of geodesic rays from 
Zo whose domain is T we put the topology of pointwise convergence 
(which, because geodesic rays are Lipschitz maps of Lipschitz constant 
1, is equivalent to the topology of uniform convergence on bounded 
subsets of T) . This is done in various places in the literature. Because 
p is proper, it is easy to see that the set of all such geodesic rays is 
compact. For groups G with a word-length £ (or for graphs in general) 
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it is natural to take T = Z+. It is reasonable to wonder then whether 
d(,G is the quotient of this compact set of geodesies, with the quotient 
topology. If it were, then for each y & G the function which assigns 
to each such geodesic ray 7 from e the number Mm ipy{'~f(t)) should be 
a continuous function on this compact set. But this already fails for 
Example 5.2. For each /c > 1 let 7^^ be the geodesic ray from defined 

by 

k/ \ _ j 2n if n < k 
^ ~ \ 2n- 1 ifn>k + l. 

Then 7^^ converges pointwise to the geodesic ray defined by ■y°°{n) = 2n 
for all n. But it is easy to see that b^oo is the even point at +00 while 
b^k is the odd point at +00 for all k. We also remark that in our present 
example there is no geodesic line which joins the two points at +00 (so 
this example fails to have the property of "visibility" [21]). 

Our Example 5.2 also shows that the metric compactification is not 
in general well-related to the Higson compactification, as defined in 5.4 
of [43]. For that definition let (X, p) be a proper metric space. For any 
r > we define the variational function, Vrf, of any function / by 

{Vrf){x) = sup{|/(x) - f{y)\ : p{y,x) < r}. 

The Higson compactification is the maximal ideal space of the unital 
commutative C*-algebra of all bounded continuous functions on X such 
that for each r > the function Vrf vanishes at infinity. For Example 
5.2 let us consider T^'/'i- Easy calculation shows that for any n > 1 we 
have ipi{2k) = while ^i{2k + !) = !. But p{2k, 2A; + 1) = ^(1) = 1 
for all k. Thus {V2^pi){k) > 1 for all k. Consequently (pi does not 
extend to the Higson compactification. More generally, if a complete 
locally compact metric space (X, p) has geodesic rays which determine 
distinct Busemann points of dpX and yet stay a finite distance from 
each other, then X'' is not a quotient of the Higson compactification. 
Indeed, since the Lpy^s separate the points of dpX, there will be some y 
such that its ipy separates the two Busemann points, and Vr(py will not 
vanish at infinity if r is larger than the distance between the two rays. 

The situation becomes yet more interesting when we consider gener- 
ating sets such as {±3, ±8}. But the proof given above that we obtain 
a Lip- norm when we use the generating set {±1} extends without too 
much difficulty to the case of arbitrary finite generating sets for Z. We 
do not include this proof here since in Section 9 we will treat the gen- 
eral case of Tj'^ by similar techniques, though the details are certainly 
more complicated. 

However we will discuss here another approach for the case of G = Z 
which uses a classical argument which was pointed out to me by Michael 
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Christ. (I thank him for his guidence in this matter). This second 
approach seems less hkely to generahze to more comphcated groups, 
but it gives a stronger result for Z. For any (3 with < /3 < 1 and 
any metric p on a set, will again be a metric, because t is a 

length function on M. In particular, if we set ^/^(n) = |n|^ then is a 
length function on Z. 

Theorem 5.3. Let u be a translation-bounded function onZ such that 
uj{0) — 0. If Ijj/uj is a hounded function (ignoring n — 0) for some (5 
with 1/2 < (5 <1, then is a Lip-norm on C*(Z) = C(T). 

Proof. For any group G and any cu we have 

[M^,7rf]Se = J:f{y)(py{y)Sy = ^uj(y)f{y)Sy, 
where {6y} here denotes the standard basis for Thus 

||o;/||2< ||[M^,vr/]|| =L^(/). 

What is special about Z is that ||co'/||2 can control the norms we need. 
(This is related to our discussion of "rapid decay" in Section 1.) For this 
we need that i^^ e .^^(Z), which happens exactly for P > 1/2. (Here 

and below we ignore n = or set ^-g'^{0) = 0.) Let / G Ct:(Z), with / 
its Fourier transform on T = R/Z, viewed as a periodic function on R. 
For s,t eM. with s < t and \t — s\ < 1 let xis,t] denote the characteristic 
function of the interval [s, t] , extended by periodicity. Then 



!/»-/» I 



f'{r)dr 



I(/',xm)HI((/0\(xm)")I- 



But {X[s,t]y{n) = {l/i2nn){e{nt) — e{ns)) if we set e(r) = e^™'', while 
(/')^(n) = —2mnf{n). Thus if we set gs,t{'n) = (e(nt) — e{ns j), the 
above becomes \{f,gs,t)\ as a pairing between functions in ^^(Z) and 
£°°(Z). But (with u;~^{0) — 0) we can rewrite this as 

\{u;f,u;~'^gs,t)\ < \\ujf\\2\\uj~'^gs,th, 

and notice that 

lk"^^s,t||2 = \\{£p/u})£^^g,^t\\2 

< Ui3/i^\\ooU'^^9s,th < oo> 

since i^^ e £^(Z). Set m{s,t) = \\ip^gs,t\\2- Then putting the above 
together, we obtain 

\f{t)-f{s)\<m{s,t)\\ep/u;\U\LM)\\- 
A simple estimate using the fact that i'^^ e ^^(Z) shows that for each 
£ > there is a 5 > such that if |i — s| < 6 then m(s, t) < e. From 
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this we see that the set of /'s for which L^^{f) < 1 and /(O) = forms 
a bounded subset of C (T) which is equicontinuous, so totally bounded 
by the Arzela-Ascoli theorem. From this it is clear that L^^ gives finite 
radius and, by theorem 1.9 of [39], that it is a Lip-norm. □ 

I suspect that when f3 < 1/2 then L^g fails to be a Lip-norm, but I 
have not found a proof of this. 

Notice that Theorem 5.3 applies if |ci;(n)| > 1 for n ^ and if there 
are positive constants c and K such that |a; — c£^| < K, for then 
^ {K + l)c. This is the situation which occurs for the various 
word-length functions on Z (for f3 = 1). 

It is interesting to see what the metric compactification of Z is when 
P < 1. For any p E Z we have 

cpp{n) = \nf -\n-pf = / pt^-^ dt. 

J \n—p\ 

Since t^~^ — >• at +oo because /3 < 1, it follows that (pp{n) — >• as 
n — > ±oo. Thus </?p e Coo(Z), and so the metric compactification is 
just the one-point compactification of Z. Note also that [M£^,7r/] is a 
compact operator for each / G Cc(Z). Thus the cosphere algebra for 
(C*(Z),£^(Z),M^J is C*{Z), and the image of [M^^.Tif] in it is 0. We 
also remark that it is easily verified that if we set 7(n^) = n, then 7 is 
a weakly-geodesic ray, but that there are no almost-geodesic rays in Z 
for this metric, since by parts a) and b) of Lemma 4.4 if 7 were such a 
ray wc would have, for any fixed big r, that \l{t)\^ — \l{t — 'r)\^ would be 
approximately r as t ^ 00, contradicting our observation above that 
it must go to 0. 

We conclude this section with the following observation, which ap- 
phes to our more general case of Z*^. 

Proposition 5.4. Let uj he a translation-hounded function on a count- 
able discrete Abelian group G, let on Cc{G) he defined as earlier 
by L^{f) = II [M^j, TT/] II, and let p^^ be the corresponding metric on G 
(which may not give the usual topology of G). Then is invariant 
under translation on G. 

Proof. Let us denote the pairing between G and G by {m,t). Then 
translation on G corresponds to the dual action, (3, of G on G*{G) given 
on Gc{G) by {(3t{f )){m) = {m,t)f{m). This is unitarily implemented 
in e'^{G) by Mt, where {MtO{m) = {m,t)^{m). Then 

[M,,A(7r/)] = [M^,Mt7TfM;] 
= Mt[M^,7Tf]M:, 
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SO that L^{Pt{f )) = L^J{f)■ (In other words, P is an action by isometries 
as defined in [41].) □ 

Prom Theorem 5.3 one begins to see that T*^ has a bewildering variety 
of translation invariant metrics which give its topology. For example, 
if p is such a metric then so is p"^ for any r with < r < 1, as is any 
convex function of p. The sum of two metrics and the supremum of two 
metrics are again metrics. More generally, the "£^-sum" of two metrics 
is a metric. These operations all preserve translation invariance. For 
the case of T, any strictly increasing continuous function i on [0, 1/2] 
such that £(0) = and i{s + t) < i{s) + i{t) if s + t < 1/2 gives 
in an evident way a continuous length function on T = M/Z, and 
all continuous length functions on T arise in this way. It would be 
interesting to determine which generating sets for Z determine which 
length functions on T, but I have not investigated this question. 

6. The metric compactification for norms on R*^ 

One of our eventual aims is to show that when £ is a length func- 
tion on Z*^ which is the restriction to Z*^ of a norm on R*^, then is 
a Lip-norm. In preparation for this we examine here the metric com- 
pactification of R*^ for any given norm. We begin by considering the 
usual ^^-norm, both because it is simple to treat and displays some 
interesting phenomena, and also because its restriction to Z*^ gives the 
word-length function for the standard generating set. Following up on 
Example 5.1, we set R = R U {±00} in the usual way, with the action 
of R fixing the points ±00. 

Proposition 6.1. The metric compactification of {W^, \\ ■ is just 
(R)'^ with its product action ofW^. Thus the metric boundary is the set 
of (xj) e (R)*^ such that at least one entry is +00 or —00. 

Proof. The metric from || • ||i on R'^ is easily seen to be the sum of the 
metrics on R in the sense used in Proposition 4.11. Thus we just need 
to apply that proposition a number of times. □ 

We note that now there arc orbits in the boundary which arc not 
finite, but there are also fixed points (only a finite number of them). 

We now investigate what happens for other norms on R'^. It is no- 
tationally convenient for us just to consider a finite-dimensional vector 
space V with some given norm || • ||. Wc will denote the corresponding 
metric boundary simply by dfV, where £{x) = \\x\\ for all x eV . 

For any v E V with \\v\\ = 1 it is evident that the function 7(t) = tv 
for i e T = [0, 00) is a geodesic ray, and so from our earlier discussion 
it will determine a Busemann point, b^, in diV. We now convert to this 
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picture some of the known elementary facts about tangent functionals 
of convex sets, as explained for example in section V.9 of [17]. There 
is at least one linear functional, say o", on V such that ||f7|| — 1 = (t{v). 
We call such a cr a "support functional" at v. Then for any y & V we 
have 

Vyilii)) = \\M - -y\\<t- aitv -y) = a{y). 
In particular, ip_y{'y{t)) < —a{y). On letting t go to +oo we find that 

But theorem 5 of section V.9 of [17] (which uses the Hahn-Banach 
theorem) tells us that for any real number r such that —ip_y{h,^) > r > 
(Pyipy) there is a support functional a aX. v such that aiy) = r. To see 
that theorem V.9. 5 really applies here, we note that if we set s — 
then 

\\tv\\ - \\tv - y\\ = (||v|| - 11^; - sy\\)/s, 

and that s +0 as i — > +oo. Prom this viewpoint we are thus looking 
at the negative of the tangent functional to the unit ball at v in the 
direction of —y, which fits the setting of theorem V.9. 5. 

The point v is called a smooth point of the unit sphere if there is only 
one support functional a at v. We denote this unique cr by Then the 
above considerations tell us that if v is smooth then (py{by) = —ip-y{hy). 
On combining this with the inequalities found above, we obtain: 

Proposition 6.2. Let v he a smooth point of the unit sphere of V . 
Then 

for all y &V. 

For us the following proposition will be of considerable importance. 
We consider the action of V on itself by translation, and the corre- 
sponding action on deV. 

Proposition 6.3. Let v be a smooth point of the unit sphere of V. 
Then by is a fixed point under the action ofV on dgV . 

Proof. We use the 1-cocycle relation 2.2 and Proposition 6.2 to calcu- 
late that for any x, y e we have 

□ 
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Finally, we note that theorem 8 of section V.9 of [17] says that, for 
any norm, the set of smooth points of the unit sphere is dense in the 
unit sphere. This does not imply that there are infinitely many fixed 
points in d^V, as the next example shows. But we will see later that it 
does show that there are enough for our purposes. 

Example 6.4. We examine the case of with || ■ ||i, whose metric 
compactification is described by Proposition 6.1. Let us see how our 
considerations concerning geodesies fit this example. We identify the 
dual space V in the usual way with with the norm 

\\{r, s)||oo = max{|r|, |s|}. 

All but 4 points of the unit sphere of V are smooth. However, for any 
V — (a, b) with < a, < 6 and a + 6 = 1 we see that ay — (1, 1) e V. 
Thus all these different u's determine the same Busemann point of 
deV. This accords with Proposition 6.2 and the fact that diV has only 
4 fixed-points for the action of . 

If instead we let v be the non-smooth point (1,0) and let 7 be the 
corresponding geodesic ray, then for any y — (p, q) e we have 

vvm) = um-ut)-{p,q)\\ 

— \t\ — \t — p\ — \q\. 
The limit as i — > -|-oo is clearly p— so that 

where (fp and ipq are for M. Thus by = {+00. 0) in the description of 
deV given by Proposition 6.1. Clearly by is not given by an element of 
v. It is easily seen that this by is not invariant under translation. 

We see in this way that the /mear geodesic rays from 0, corresponding 
to the points of the unit sphere, determine only 8 Busemann points of 
diV. But we can show that every point of deV is determined by at 
least one (possibly non-linear) geodesic ray from 0. For example, if we 
consider (-1-00, s) G diV for some fixed s G M, we can pick any to > 
and let 7 consist of the unit-speed straight-line path from (0, 0) to 
{to, 0), followed by that from (to, 0) to (to, s), followed by the linear ray 
from (to, s) in the direction (1, 0). (We deal here with the "Manhattan 
metric".) It is easy to check that 7 is a geodesic ray whose Busemann 
point corresponds to (-|-oo,s). We see in this way that every point 
of dfV is a Busemann point. It is also easy to see that for each of 
the 4 points (icxo, 0) and (0, ±00) of diV there is only one geodesic 
ray to them from 0, but that for every other point of diV there are 
uncountably many geodesic rays to it from 0. 
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Question 6.5. Is it true that, for every finite-dimensional vector space 
and every norm on it, every point of dfV is a Busemann point? 

One says that (V, || • ||) is smooth if every point of the unit sphere, 
of y is a smooth point. Let S' denote the unit sphere of V . Then our 
earher mapping v ^ is defined on all of 5*. Furthermore it is onto 
S\ because V", being finite dimensional, is refiexive. This mapping a 
can also be seen to be continuous. This is essentially the fact that, as 
remarked at the bottom of page 60 of [33], a compactness argument 
shows that smoothness implies uniform smoothness. However, if S has 
"fiat spots" then a will not be injective. It is not difficult to show that 
for (V, II ■ II) smooth, diV can be naturally identified with 5", glued at 
oo using (7. In this case each point of dfV will be fixed by the action 
of V. 

Question 6.6. For a general {V, || ■ ||) is there an attractive description 
of dfV and of the action ofV on it? 

We have seen in Example 6.4 that the number of support functionals 
(Tt, coming from smooth points v of the unit sphere can be finite. The 
reason that they nevertheless are adequate for our later purposes is 
given by the following proposition (which must be already known): 

Proposition 6.7. Let \\ ■ \\ he a norm on a finite- dimensional vector 

space V . Let w & V , and suppose that \ay{w)\ < r for all smooth points 
V of the unit sphere. Then \\w\\ < r. Furthermore, the closed convex 
hull of {ay : V is a smooth point} is the unit ball in the dual space V 
for the dual norm \\ ■ \\'. 

Proof. Let \\w\\ = s. Because the smooth points are dense in the unit 
sphere by theorem 8 of section V.9 of [17], for any £ > we can 
find a smooth point v such that ||w — sv\\ < e. Then \ay{w) — s\ = 
\ay{w — sv)\ < e. Since |cr^(w)| < r and e is arbitrary, it follows that 
||w|| = s < r. 

Suppose now that r E V and that r ^ co{ay : v smooth}. Then by 
the Hahn-Banach theorem there is a w E V and an r G M such that 
|c"t;(^t')| < r < t{w) for all smooth v. But we have just seen that then 
||w|| < r. Thus ||r||' > 1. □ 

7. Restrictions of norms to 

In this section wc will examine what happens when norms on K = R*^ 
are restricted to Z"'. We begin with the case of the norm || • || i. Following 
up on Example 6.4 we set Z = Z U {±00} in the usual way, with 
its action of Z leaving fixed the points at infinity. The proof of the 
following proposition is basically the same as that of Proposition 6.1. 
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Proposition 7.1. Fori = \\ ■ the metric compactification of {U^^i) 
is {IaY with its product action ofU^. The metric boundary is the set 
of (fij) e (Z)'' such that at least one entry is +00 or —00. 

Suppose now that £ = || • || is any norm on V = W^, and that we 
restrict it to Z'^. For any y & the function ipy clearly extends to 
V^, and then restricts to the closure of in V^. It is not evident to 
me whether the ^PyS for y e Z*^ separate the points of this closure. 
But even if they did, it is not clear to me that we could then use 
this to apply the results of the previous section to show that there are 
sufficient fixed-points in dil/ for the action of Z"*. It is this supply of 
fixed-points which we need later. So we take a more direct tack. We 
show that every linear geodesic ray in V can be approximated by an 
almost-geodesic ray in Z*^. The following lemma is closely related to 
Kronecker's theorem [7], so we just sketch the proof. 

Lemma 7.2. Let v E V with ||f || = 1. Then there is an unbounded 
strictly increasing sequence {s„} of positive real numbers such that for 
every £ > there is an N such that if Sn > N then there is an x & 1^ 
for which \\x — < e. 

Proof. If there is an r e with rv e Z"^ then we simply take Sn = nr. 

Suppose now that no such r exists. Consider the image of Wv in V jTL^ . 
Its closure is a connected subgroup, and so is a torus. The dimension 
of this torus must be > 2 for otherwise there would be an r as above. 
But for any finite closed interval 7 of R the image of Iv is compact, 
and so must stay away from except at 0. Thus for any neighborhood 
of there must be a i outside of / such that the image of tv is in that 
neighborhood. □ 

Let {sri} be as in the lemma. Then we can find a subsequence, {tfc}, 
of the sequence {sn}, and for each k we can choose a G Z"', such 
that — t}iV\ < for all k. 

Lemma 7.3. For v, {tk} and {xk} as above, define 7 by 7(0) = and 
7(tfe) = Xh. Then 7 is an almost- geodesic ray in V which determines 
the same Busemann point in d^V as does the ray t 1— >• tv. 

Proof. Given e > 0, choose such that 1/N < e/3. Then for i„ > 
tm ^ N we have from the triangle inequality 

I \ \-^n -^m II ~l~ II "^"i II '^'^ I I II "^n •'^^m || || (j-n ^m)''^ || ~l~ || -Z^m || 
— II (-^n ^n^) (-^m ^m^)|| ~l~ H-^m ^m^|| ^ ^• 

From this it follows that 7 is an almost-geodesic ray. The fact that 
it determines the same Busemann point as does v now follows from 
Proposition 4.9. □ 
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Proposition 7.4. Let v be a smooth point of the unit sphere of V , with 
support functional . Then there is a Busemann point by e ^^Z'^ such 
that for any y we have 

ipy{by) = (7^(y). 

Furthermore, is a fixed-point for the action of If' on d^L^ . 

Proof Let 7 be an almost-geodesic ray associated with v as in the 
above lemmas. By Proposition 6.2 we know that 

lim (py{xk) = (Jviy) 

for all y e But 7 is equally well an almost- geodesic ray in Z'^, and 
so defines a Busemann point b^ e dU^. But for y its ^py for If 

is just the restriction to If of its i^y for V . Thus <Py{bj) — CTy{y) for 
y e if. The proof that b-y is a fixed-point for the action is the same as 
that for Proposition 6.3. □ 

We remark that, just as for V , different smooth points v may have 
the same o"^, and so determine the same Busemann point of d(lf, and 
so it can happen that only a finite number of points of 8(7/ arise from 
smooth points v. 

We are now ready to prove one part of our Main Theorem 0.1, 
namely: 

Theorem 7.5. Let I on X'^ he defined by i{x) = \\x\\ for a norm \\ • \\ 
on Mf. Let L^ be defined on CJ(lf c) as before by 

L,(/) = ||[M,,7ry]||. 

Then L^ is a Lip-norm on C*{lf, c). 

Proof. Let be a smooth point of the unit sphere of F for || ■ ||. Let 
(Ty denote its support functional, and b^ its corresponding Busemann 
point as above in dfiTJ^. Since b^ is a fixed-point, it determines a homo- 
morphism from the cosphere algebra C*(G', C{diG), a, c) onto C*{G, c) 
which takes M^^ to the constant ay{y). (We use here the amenability 
of Z''.) Then under this homomorphism [Mg, tt/] is sent to the operator 

^f{y)'Py{bv)7ry = T.f{y)a^{y)^y 

in C*{lf, c). Let us denote this operator, and the corresponding func- 
tion, by Xyf. Of course \\Xyf\\ < Li{f). 

We let P denote the usual dual action [35] of the dual group G on 
C*{G,c) determined by 

(W))(x) = {x,p)f(x) 
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for / G Cc(Z'') and p & G, where (■, ■) denotes the pairing of G and 
G. Each T &V' determines an element of G by {x, r) = exp(ir(a;)) for 
X e Z'^. Let r denote the lattice in V consisting of elements which on 
Z*^ take values in 27rZ. Then wc can identify G with the torus V'/F, and 
then V is identified with the Lie algebra of G, so that the exponential 
mapping is just the quotient map from V to V'/T. The action /3 has 
an infinitesimal version which is a Lie algebra homomorphism from the 
(Abelian) Lie algebra V' into the Lie algebra of derivations on C*{G, c). 
We denote it by d(3, and it is determined by 

W(/))(x)=iT(x)/(x). 

Each / e Cc{G) then determines a linear mapping, r i— > dPrif), from 
V into C*{G, c), which we denote by df, much as done for theorem 3.1 
of [39]. 

In terms of the notation just introduced, we see that for any smooth 
point V we have 

iX^f = d(5^J = d/((7„). 
With this notation our earlier inequality becomes 

IM/MII <M/)- 

Now V has the dual norm || ■ ||', and C*{G, c) has its C*-norm. So the 
norm of the linear map df between them is well-defined. We denote it 
by \\df\\. But by Proposition 6.7 the closed convex hull of the set of 
cr^'s is the unit ball in V . It follows that 

IM/II < UU). 

But in theorem 3.1 of [39] it is shown that / ^ \\df\\ is a Lip-norm. 
Thus we can apply comparison lemma 1.10 of [39] to conclude that Li 
is a Lip-norm as well. □ 

8. The boundary of (Z*^, S) 

Let 5" be a finite generating subset of G = Z*^ such that S — —S and 
^ (S". Let I denote the corresponding word-length function on G. I 
do not know how to give a concrete description of d^G. (But note that 
diG is totally disconnected since each (py takes only integer values, in 
contrast to what happens if I comes, for example, from the Euclidean 
norm on W^.) We will show here how to construct a substantial sup- 
ply of geodesic rays. (Somewhat related considerations appear in [44], 
but geodesic rays and compactifications are not considered there.) In 
the next section we will show that our supply is sufficient to prove 
that when is used as the Dirac operator for C*{G,c), then the 
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corresponding metric on the state space of C* {G, c) gives the weak-* 
topology. 

Our construction is motivated by several features which we found in 
Sections 6 and 7. For convenience we view G = Z'^ as embedded in M.'^. 
We let K = Ks denote the (closed) convex hull in R'^ of S. Because 
K is balanced (since S = —S), it determines a norm, || ■ \\s, on W^, 
for which it is the unit ball. (In fact, (R'^, || ■ H^) is the "asymptotic 
cone" of (Z'^,^) — see exercise 8.2.12 of [8].) We will see later that this 
norm is relevant. The set of extreme points of Ks is a subset of S, 
which we will denote by S^. The faces of Ks (of all dimensions) will 
have certain subsets of as their extreme points, and will intersect 
S in certain subsets F. Such an F is characterized by the fact that 
there is a linear functional a on R" (not necessarily unique) such that 
(t(s) < 1 for all s G 5 and F = {s E S : a{s) = 1}. We call any such 
a a support functional for F. Note that |cr(s)| < 1 for all s & S. By 
abuse of terminology we will refer to F itself as a face of Ks, and we 
will not distinguish between F and the usual face which F determines. 

Lemma 8.1. Let a be a support functional for a face F of Ks- Then 

\a(x)\ <e(x) 

for all X & G. 

Proof. Suppose that x = Sg(s)s for some function q from S to Z. Then 

a{x) = ^q{s)a{s)<E\q{s)\. 

On considering the minimum for all such q, we sec that (j{x) < £{x). 
But this holds for —x as well, which gives the desired result. □ 

Let F be a face of Ks- Any function 7 from Z+ to G which consists 
of successively adding elements of F (i.e., ^{n + 1) — 7(n) e F for 
n > 0) is a geodesic ray. In fact, for any support functional a for F the 
above lemma tells us that we have n > i{'j{n)) > a{'-^{n)) = n. Since 
F is finite, some (perhaps all) elements of F will have to be added in 
an infinite number of times. One can see that if the order in which the 
elements of F are added-in is changed, but the number of times they 
ultimately appear is the same, then one obtains an equivalent geodesic 
ray. A class of such geodesic rays can be specified by a function on 
F which has values either in Z+ or +00. But it seems to be tricky to 
decide when two such functions (possibly for different faces) determine 
the same Busemann point. For our present purposes we do not need 
to concern ourselves with this issue. It is sufficient for us to associate 
a canonical geodesic ray to each face. This will be a special case of 
forming geodesic rays by successively adding elements of the semigroup 
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generated by F (so that the domain of the ray may be a proper subset 
of Z). 

Notation 8.2. For a face F of Ks set Zf = E{s : s e F}, and let 7i? 
denote the geodesic ray whose domain is |F|Z+ (where \F\ denotes the 
number of elements of F) and which is defined by '~f{\F\n) = nzp. We 
denote by hp the corresponding Busemann point. We denote by Gp the 
subgroup of G generated by F. 

Again Lemma 8.1 quickly shows that the above ray is geodesic. The 
following proposition is analogous to Proposition 6.2. 

Proposition 8.3. Let a be a support functional for a face F of Kg- 
For every u G Gp we have 

fuibp) = (r{u). 

Proof. Since u & Gp, there is a positive integer such that whenever 
n > N then nzp — u can be expressed as a sum of elements of F, so 
that i{nzp — u) = a{nzp — u). Of course l{nzp) = a{nzp). Thus for 
n>N 

(Pu{nzp) — a{nzp) — a{nzF — u) — a{u). 

□ 

Proposition 8.4. Let F and a be as above. For anyy e G andu e Gp 
we have 

^y+uibp) = (pyibp) +a{u). 

Proof. Consider the set of -u's such that this equation holds for all 
y E G. It is easy to verify that this set is a subsemigroup of G. But 
for u in this set we have 

SO that this set is a group. It thus suffices to verify the above equation 
for each u = s E F. 

So let s & S. Since n ^ ipy{nzp) is integer-valued, non-decreasing 
by Lemma 4.5, and bounded, we can find a positive integer N such 
that 

Vyibp) = (.{{N + m)zp) - £((iV + m)zp - y) 
for all m > 0. We can find a larger N such that also 

ify+sibp) ^e((N + m)zF) -e((N + m)zF - (y + s)) 
for all m > 0. Since a{s) = 1 it is then clear that we need to show that 
i{{N + m)zp -{y + s)) = i{{N + m)zp - y) - 1 
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for some m > 0. Let y = y — Nzp- Then what wc need becomes 

i{mzF — (y + sj) = i{mzF — y) — 1 

for some m > 0. Note that limzp) — dimzp — y) is independent of 
m > because of our choice of N , and similarly for ^ + s instead of y. 

Since S = —S and ^ 5", we can find a subset, S~^, such that 
S+ U (-5+) = S and S+ n (-5+) = 0. Since F n = 0, we 

can require that F C S~^. Index the elements of in such a way 
that si = s, and F = {si, . . . ,s^f\}, where |F| denote the number of 
elements in F. Since S generates G, we can express y as y — T^rijSj 
where rij e Z for each j. Then £(y) will be the minimum of the sums 
S|nj| over all such expressions for y. We make a specific choice of such 
a minimizing set {rij}. (It need not be unique.) 

Since i{mzp) = m\F\ by Lemma 8.1, the stability described earlier 
says that m\F\ — £{mzF — y) is independent of m > 0. We combine 
this for m = and m = 1 to obtain —£{—y) — \F\ — £{zf — y)- We use 
this to calculate 

|F| + T.\nj\ = \F\+£{-y) = £{zF-y) 



^{l- nj)sj + ^j^i ^ m 1^ ~ + m 

\3<\F\ j>\F\ J j<\F\ j>\F\ 

On comparing the two ends, we see that we must have rij < for 
j < |F|, and that the two ends must be equal. Thus 

^Zf -y)= XI ~ ^i) + X l^il- 

3<\F\ 3>\F\ 

Now 

ZF-y-s ^ ^(1- nj)sj + X ^3^3 - «i 

3<\F\ j>\F\ 

\F\ 

= -niSi + - '^3)^3 + X ^^^i- 

2 j>\F\ 

From the fact that Uj < for j < \F\ it follows that 

t{zF-y-s) < -rii + y^(l - rij) + \nj\ 

2 J>|F| 

= -l+£{zF-y). 
Prom the triangle inequality and the fact that £{s) = 1 it follows that 
£{zF-y-s) = -l + £{zF-y), 
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as needed. □ 

Corollary 8.5. For any y,z & G and any u e Gp, and for any support 
functional a for F, we have 

ipy+uio^zibp)) = (fy{a^{hF)) + (j{u). 

Proof. Using the 1-cocycle identity 2.2 and Proposition 8.4 we obtain 

= {a-zipy){hF) + (t{u) = ipy{az{hF)) + (t{u). 

□ 

Proposition 8.6. Let F he a face of K. For each u e Gp the home- 
omorphism of G^ leaves fixed each point of the a-orbit of bp. That 
is, for each z & G we have 

auiazibp)) = otzibp)- 

Proof. Because G is Abelian, it suffices to show that auibp) = bp- 
For this we must verify that f^ctuibp)) = f{bp) for all / G C{G^). It 
suffices to verify this for f = ipy for each y & G. But from the 1-cocycle 
identity 2.2 and Proposition 8.4 we have 

ipy{au{bp)) = {a^uVy){bF) = ify^uibp) - V-uibp) 
= ipyibp) + a{-u) + a{u) = ipyibp). 

□ 

We will also need the following fact: 

Proposition 8.7. If y ^ Gp then ipy is not constant on the G-orbit of 
bp, and in fact there is an s & S such that s ^ F and 

iPyMbp)) = (Pyibp) + (1 - V-s{bp)), 

with (p-.s{bp) — or —1. 

Proof. Let S'^ and the indexing {sj} be as in the proof of Proposi- 
tion 8.4. Much as in that proof, we can find a large enough that 
^y±s-j{{N + 'rn)zp) is constant for m > for all ±Sj simultaneously, as 
is (Py{{N + m)zp). Set y = y — Nzp. For this y choose {uj} as before 
so that y — 'SnjSj and £{y) — Since y ^ Gp, also y ^ Gp, and 

so there is a A; > |F| such that Uky^O. Suppose that rife > 1. Then 

y- Sk = ^rijSj + {uk - l)sk. 
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SO that 

- Sfc) < ^ \nj\ + nfc - 1 = i{y) - 1. 

Prom the triangle inequahty we then obtain i{y — Sk) — i{y) — 1, that 
is, 

i{NzF-y + Sk)=i{NzF-y)-l. 
From our choice of N (and with m = 0) we then get 

= iV|F| - ^{NzF -y + Sk) = N\F\ - i{N\F\ - y) + 1 

We combine this with the 1-cocycle identity 2.2 to obtain 

= VyibF) + {l-<^-s^{bF)). 

Since (p-s^ takes only the values 0, ±1, the desired conclusion is then 
obtained from: 

Lemma 8.8. If s E S and ipsibp) = 1 then s E F. 

Proof. If ipsibp) — 1, then for large n, and for a support functional a 
for F, we have 

n\F\ — 1 = i^nzp) — 1 = (-{nzF — s) 
> a{nzp — s) = n\F\ — a{s), 
so that 1 < cr(s), and so s E F. □ 

The above argument for the proof of Proposition 8.7 was under the 
assumption that > 1. If instead we have < —1, then we carry 
out a similar argument using —Sk instead of Sk- This concludes the 
proof of Proposition 8.7. □ 

9. Word-length functions give Lip-norms on C*(Z'^,c) 

We will now see how to use the results of the previous section to prove 
the part of our Main Theorem 0.1 concerning word- length functions. 
We use the notation of the previous section, and in particular, the norm 
II ■ II 5 determined hy K — Ks- Here we will consider the (proper) faces 
of K of maximal dimension, namely of dimension d — 1. We will call 
them "facets" of K, as is not infrequently done. The interior points of 
the facets are the smooth points of the unit sphere for || • H^. Again 
our terminology and notation will not distinguish between facets as 
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intersections of K with hyperplanes, and as the corresponding subsets 
of S. Because K has only a finite number of extreme points, every 
point of the boundary of K is contained in at least one facet, and there 
are only a finite number of facets. Each facet F has a unique support 
functional, which we denote by ap- Furthermore, F contains a basis 
for E'^, and consequently is of finite index in G. This has the crucial 
consequence for us that the orbit. Op-, of hp in d^G under the action 
a, is finite. (Apply Proposition 8.6.) We consider the restriction map 
from C{deG) onto C{Of). Since it is a-equivariant, it gives an algebra 
homomorphism, 11^;', from C*{G, C{diG), a, c) onto C*(G, C{Pf), ol, c). 
If we let TT and M denote also the corresponding homomorphisms of 
G and C{Of) into this latter algebra, and if for each y e G we let ipy 
denote the restriction of (py to Op, then 

Let Q be a set of coset representatives for Gp in G containing 0. Then 
we can express the above as 

From Corollary 8.5 we see that ipu+q = "^q + (yp{u). For each q let g'^ 
be the function on Gp defined by g'^{u) = f{u + q)c{u, q). We can also 
view g"^ as a function on G by giving it value off Gp. Then we can 
rewrite our previous expression for Ilp{[Mi,7rf]) as 

As in Section 7 let G — T'^ be the dual group of G, and denote the 
pairing between G and G by {x, s). Let /3 now denote the usual dual 
action of G on G*{G, G{Of), a, c), so that 

Then the finite group (G/Gp)^ can be identified with the set of charac- 
ters on G which take value 1 on Gp. We can thus restrict P to (G/Gp)^ 
and average over {G/Gp)^. This gives a projection of norm 1 onto the 
subalgebra of elements supported on Gp, and this projection on func- 
tions on G is just restriction of functions to Gp. If for each fixed q we 
apply this projection to the product with tt* of the above expression 
for nF([M^, TT/]), we find that 

||[M,,7r/]|| > \\T.^g\u){ap{u) + M^;)Tiu\\ 

for each q. The norm on the right is that of C*{G,C{Op),a,c). 
But section 2.27 of [47] tells us that C*{Gp,C{Op),a,c) is a C*- 
subalgebra of C*{G,C{Op),a,c) under the evident identification of 
functions. Thus we can view the operator on the right as being in 
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C*{Gf, C{Of), a, c), where we are here restricting a and c to Gp- But 
from Proposition 8.6 we know that the action a of Gp on Op is trivial 
Thus we have the decomposition 

C*(Gf, C{Of), a, c) ^ C(Of) C*(Gf, c). 

Let Qq — 'Eg'^{u)Tru and bq — T:g'^{u)aF(u)7ru- Then in terms of the 
above decomposition we are looking at I^bq+ipg^ag. From Proposition 
8.7 we know that ipg is not constant on Of for q ^ 0. Note that ipQ = 0. 
For given g 7^ let rrij for j = 1,2 be two distinct values of ipg. Upon 
evaluating at the points where ipg takes these values, and using our 
earlier inequality, we see that 

Wbg + mjagW < ||[M^,7r/]|| = L^(/) 

for j' = 1,2. Upon writing the inequalities as 

||mj^6g + ag|| < \mj\'^Li{f) 

and using the triangle inequality to eliminate Og, and simplifying, we 
find that 

\\bq\\ < i\mi\ + |m2|)/|mi - m2|L^(/). 

(If either rrij is the path is simpler.) Of course mi and m2 depend 
on q. Thus we see that we have found a constant, kg, such that \\bq\\ < 
kgLi{f). For g = we have the same inequality with ko = 1 since 
■00 — 0. Much as in Section 7 set Xpf = T,aF{x)f{x)TTx. Then 

Xf/ = T.aFix)f{x)n.^ = T^gi^LueGpCTFiu + q)f{u + q)c{u, q)nu)7iq 

= T,gaF{q){T.u(rF{u)g'^{u)TXu)Tiq = T.crF{q)bg7ig. 

When we combine this with the inequality obtained earlier for \\bg\\, we 
obtain 

\\XFf\\<(naF{q)\kg)Le(f). 

Observe that the (Ti?(g)'s and kg^s do not depend on /, but only on F 
and the choice Q of coset representatives. Thus for each facet F we 
have obtained a constant, kp, such that 

\\XFf\\ < kFMf) 

for all / G Cc{G). Note that knowing that kp is finite is the crucial 
place where we use that the number of coset representatives in Q is 
finite. 

Just as toward the end of Section 7, wc have the dual action P of T*^ 
on C*{G,c), and the corresponding differential df of any / G Cc{G), 
such that df{aF) = iXpf. Then our inequality above gives, much as 
in Section 7, 

\\df(aF)\\<kFL,(f). 
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Recall now the norm || ■ determined hy K = Kg- The cxp's are 
exactly the support functionals corresponding to the smooth points of 
the unit sphere for || • H^. Let ||c(f ||s denote the norm of the linear map 
df using the dual norm || ■ ||'^. Also let k = max{A;^ : F is a facet}. 
Then from Proposition 6.7 we conclude, much as in Section 7, that 

WdfWs < kLeif). 

Then just as in Section 7 we conclude that is a Lip-norm. This 
concludes the proof of Main Theorem 0.1. 

□ 

Since the norm || • ||^ on y does not come from an inner product, and 
V can be thought of as the analogue of the tangent space at the non- 
existent points of the quantum space C*{G,c), we can consider that 
we have here a non-commutative Finsler geometry (as also in section 
3 of [39]). The metric geometry from also, in a vague way, seems 
Finsler-like. 

I imagine that the above considerations can be generalized so that 
the Main Theorem can be extended to weighted-word-length functions, 
where each generator has been assigned a weight. I imagine that they 
can also be generalized to deal with extensions of Z'^ by finite groups. 
But I have not explored these possibilities. 

Since our estimates for the proof of the Main Theorem depend just on 
the behavior of the ipy^s on the boundary, the conclusions of the Main 
Theorem will also be vahd if £ is replaced by the translation-bounded 
function i + h where h is any function in Coo(Z'^). 

10. The free group 

We briefly discuss here how the ideas developed earlier apply to the 
free (non-Abelian) group on two generators, G = F2. Denote the two 
generators by a and b, and take them and their inverses as our gener- 
ating set S. Let i denote the corresponding length function. It is well- 
known [21] that F2 is a hyperbolic group, and that its Gromov bound- 
ary, dhG, is described as the set of all infinite (to the right) reduced 
words in the elements of S. (The "/i" in dhG is for "hyperbolic" — it 
does not denote a length function.) The action of G on dhG is the evi- 
dent one by "left concatenation" (and then reduction). We can obtain 
the topology of dhG and of the compactification of G as follows. (See 
comment ii) on page 104 of [21].) To include the elements of G we need 

a "stop" symbol. We denote it by p. We let S' denote S with p added, 

00 

and we let Yi S' denote the set of sequences with values in S', with its 
compact topology of "index-wise" convergence. 
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Notation 10.1. LetG^ be the subset o/H ^' consisting of all sequences 

such that 

1) If p occurs in the sequence then all subsequent letters in that 
sequence are p. 

2) The sequence is reduced, in the sense that a and a"^ are never 
adjacent entries, and similarly for b and b~^ . 

_ oo 

It is easily seen tliat G'' is a closed subset of J| S' , so compact. 
We identify the elements of G with the words containing p (and in 
particular, we identify the identity element of G with the constant 
sequence with value p). With this understanding, it is easily seen that 
G is an open dense subset of G^. We identify dhG with the infinite 
words which do not contain p. 

The group G again acts on G^ by left concatenation. It is easily seen 
that this action is by homeomorphisms. Consider the function ipa on G. 
For any word w we have i{a~^w) = £{w) + 1 if w begins with the letters 
a~^, b or b~^, or is the identity element, while i{a~^w) = £{w) — 1 if w 
begins with the letter a. Thus (pa{w) — i{w) — i{a~^w) has value 1 if 
w begins with the letter a, and value —1 otherwise. But we can extend 
(fa to G^ by exactly this same prescription, and it is easily seen that 
this extended (fa is continuous on G^. We do the same with ipb, <^a-i 
and (fib-i- By using the 1-cocycle identity 2.2 inductively, we see that 
each (fx for x E G extends to a continuous function on G^ (in a unique 
way since G is dense). Of course the functions in Coo(G) extend by 
giving them value on dhG, and the constant functions also extend. 
In this way we identify G{G^) with a unital subalgebra of G{G^). 

Let us see now that the subalgebra C{G^) separates the points of G^. 
Because the subalgebra contains Goo{G), it is clear that we only need 
to treat the points of dhG. Let v,w E dhG with v ^ w. Then there 
must be a first entry where they differ. That is, we can write them as 
V — XV, w — xw where x is a finite word while v and w differ in their 
first entry. Suppose the first entry of {; is a while the first entry of w is 
not a. Then from what we saw above 

while in the same way {axVa){'w) = —1. Thus the subalgebra G{G^) 
separates the points of G'*, and so by the Stone- Weierstrass theorem 
G{G^) = C{G^), so that G^ = G''. Thus in this case the metric and 
hyperbolic boundaries coincide. (The referee has pointed out that if 
instead we take as generating set {a^^, a^^, 6^^}, then the resulting 
metric compactification will be different from that described above. 
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because just as in Example 5.2 we will obtain two "parallel" geodesic 
rays, namely (e, a^, a^, . . . ) and {a,a^,a^, . . .), which will give different 
Busemann points.) 

Each w G dhG specifies a unique geodesic ray to it from e, namely 
e, Wi, W1W2, W1W2W3, .... Thus every point of diG is a Busemann point. 
It is well-known [2] that the action of G on dhG is amenable. If one uses 
the definition of amenability in terms of maps from dhG to probability 
measures on G which was stated in Section 3, then this is seen by letting 
the n-th map, m„, be the map which assigns to w e dhG the probability 
measure which gives mass 1/n to the first n points of the geodesic 
ray from e to w [2]. In view of Theorem 3.7 this implies that the 
cosphere algebra S^A for the spectral triple {A = C*{F2),£'^{F2), Mi) 
is C*{G,C{dhF2),a). 

However, the action a on dhF2 does not have any finite orbits, and 
so I do not see how to continue along the lines of the previous section 
to determine whether the metric on the state space S{G*{F2)) coming 
from the above spectral triple gives the state space the weak-* topology, 
or even just finite diameter. The difficulty remains: What information 
can one obtain about ||7r/|| if one knows that ||[M£,7r/]|| < 1? 
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